Subtyping on Nested Polymorphic Session Types

The importance of subtyping to enable a wider range of well-typed programs isundeniable . In this work, we exploreubtyping in a system of nested, recursion, and polymorphic types with acoinductive interpretation . We prove that subtyped is undecidable even for the fragment with only internal choices and nested unary recursive type constructors .…

Coordinated Motion Planning Through Randomized k Opt

This paper examines the approach taken by team gitastrophe in the CG:SHOP2021 challenge . The challenge was to find a sequence of simultaneous moves ofsquare robots between two given configurations that minimized either totaldistance travelled or makespan (total time) Our winning approach has two main components: an initialization phase that finds a good initial solution, and a$k$-opt local search phase which optimizes this solution .…

Few shot Semantic Image Synthesis Using StyleGAN Prior

This paper tackles a challenging problem of generating photorealistic images from semantic layouts in few-shot scenarios . We present atraining strategy that performs pseudo labeling of semantic masks using theStyleGAN prior . Our framework cansynthesize high-quality images from not only dense semantic masks but alsosparse inputs such as landmarks and scribbles .…

Multi Robot Distributed Semantic Mapping in Unfamiliar Environments through Online Matching of Learned Representations

Most state-of-the-art semantic mapping systems are based on supervised learning algorithms that cannot classify novel observations online . We present a solution to multi-robot distributed semantic mapping of noveland unfamiliar environments . Compared to the state ofthe art, the proposed solution produces 20-60% higher quality global maps that do not degrade even as many more local maps are fused .…

Control of Agreement and Disagreement Cascades with Distributed Inputs

A cascade of opinionformation spreads through a group of networked decision-makers in response to adistributed input signal . Using a nonlinear opinion dynamics model, we show how the triggering of anopinion cascade and the collective decision itself depend on both thedistributed input and the node agreement and disagreement centrality, determined by the spectral properties of the network graph .…

Scheduling of Wireless Edge Networks for Feedback Based Interactive Applications

Interactive applications with automated feedback will largely influence thedesign of future networked infrastructures . The quality-of-service parameter for such applications is the end-to-end latency over the entire loop . By modelling the communicationof a feedback loop as a two-hop network, we address the problem of allocating resources in order to minimize the delay violation probability (DVP),i.e.…

Committee Voting with Incomplete Approvals

We investigate approval-based committee voting with incomplete information about voters’ approval preferences . We consider several models ofincompleteness where each voter partitions the set of candidates into approved,disapproved, and unknown candidates . We study the complexity of some fundamental problems such as determining whether a given committee is apossible or necessary winning committee and whether it possibly or necessarilysatisfies representation axioms .…

Experimental check of model of object innovation evaluation

The article discusses the approach for evaluating the innovation index of the products and technologies . The evaluation results can be used to create an awarehouse of the object descriptions with significant innovation potential . The cyclical nature of dynamicchanges in indicators, their interdependence was established, some generalfeatures of products promotion were found.…

A Simple Logic of Functional Dependence

This paper presents a simple decidable logic of functional dependence LFD . It is based on an extension of classical propositional logic with dependence atoms plus dependence quantifiers treated as modalities . The expressivestrength, complete proof calculus and meta-properties of LFD are explored .…

SkyQuery An Aerial Drone Video Sensing Platform

Video-based sensing from aerial drones can provide rich data for numerous applications, including traffic analysis . SkyQuery is a novel aerial drone video sensing platform that provides an expressive, high-level programming language . We conduct diverse case studies usingSkyQuery in parking monitoring, pedestrian activity mapping, and traffic hazard detection scenarios to demonstrate the generalizability and effectiveness of our system .…

IEEE 802 11bf Toward Ubiquitous Wi Fi Sensing

IEEE 802.11bf Task Group is defining the appropriatemodifications to existing Wi-Fi standards to enhance sensing capabilities . We discuss some of the most interesting proposed technical features so far . We also introduce a roadmap of research challenges pertaining to Wi-fi sensing and its integration with future technologies and emerging spectrum bands .…

On Symmetry and Quantification A New Approach to Verify Distributed Protocols

Proving that an unbounded distributed protocol satisfies a given safetyproperty amounts to finding a quantified inductive invariant that implies the property for all possible instance sizes of the protocol . We propose symmetricincremental induction, an extension of the finite-domain IC3/PDR algorithm, that automatically derives the required quantified induction ant byexploiting the connection between symmetry and quantification .…

Determination of weight coefficients for additive fitness function of genetic algorithm

The paper gives a formal description of analgorithm fitness function, which is a weighted sum of three heterogeneouscriteria . The selected methods for analytical determining of weight factors are described in detail . The authors present a research methodology using the experimental results from earlier in the discussed project “Data Warehouse Support on theBase Intellectual Web Crawler and Evolutionary Model for Target InformationSelection”.…

Cache Efficient Fork Processing Patterns on Large Graphs

As large graph processing emerges, we observe a costly fork-processingpattern (FPP) common in many graph algorithms . The unique feature of the FPP is that it launches many independent queries from different source vertices on the same graph . We propose ForkGraph, a cache-efficient FPP processing system on multi-core architectures, to improve the cache reuse of the graph .…

Detection of Functional Communities in Networks of Randomly Coupled Oscillators Using the Dynamic Mode Decomposition

Dynamic-mode decomposition (DMD) is a versatile framework for model-freeanalysis of time series that are generated by dynamical systems . We develop aDMD-based algorithm to investigate the formation of “functional communities” in networks of coupled, heterogeneous Kuramoto oscillators . In these functionalcommunities, the oscillators in the network have similar dynamics .…

A comparison of two approaches for measuring interdisciplinary research output the disciplinary diversity of authors vs the disciplinary diversity of the reference list

This study investigates the convergence of two bibliometric approaches to themeasurement of interdisciplinary research . In general, diversity of the reference list grows with the number of fields reflected in a paper’s authors’ list . However, this tendency varies across disciplines, and noticeable exceptions are found at individual paper level .…

LPV Modeling of Nonlinear Systems A Multi Path Feedback Linearization Approach

This paper introduces a systematic approach to synthesize linearparameter-varying (LPV) representations of nonlinear (NL) systems . All nonlinearities of the original system are embedded into one NL function, which is factorized, based on a proposed algorithm . The overall procedure yields an LPV model in which the scheduling variable depends on the inputs and outputs of the system and their derivatives, achieving a practically applicable transformation of the model in case of low order derivatives .…

Deep Koopman operator based model predictive control for closed loop electrical neurostimulation in epilepsy

Electrical neuromodulation as a palliative treatment has been increasingly applied to epilepsy . However, most of the current treatments implement pre-determined actuation strategies rather than closed-loop neurofeedback . In this paper, rooted in optimal control theory, we propose a novel framework for real-time closed-loed-loop electrical neurmodulation in epilepsy .…

Knowing What VQA Does Not Pointing to Error Inducing Regions to Improve Explanation Helpfulness

Attention maps, a popular heatmap-based explanation method for VisualQuestion Answering, are supposed to help users understand the model by highlighting portions of the image/question used by the model to infer answers . However, we see that users are often misled by current attention mapvisualizations that point to relevant regions despite the model producing anincorrect answer .…

A Requirements Engineering Technology for the IoT Software Systems

RETIoT ( Requirements Engineering Technology for the Internetof Things based software systems) aims to provide methodological, technical,and tooling support to produce IoT software system requirements document . It iscomposed of an IoT scenario description technique, a checklist to verify IoTscenarios, construction processes, and templates for IoT software systems .…

Distributed Experiment Design and Control for Multi agent Systems with Gaussian Processes

This paper focuses on distributed learning-based control of decentralized multi-agent systems . It uses a Distributed ModelPredictive Control (DMPC) approach, where each agent’s sub-problem includes both local and shared objectives and constraints . To solve the resulting complex andnon-convex DMPC problems efficiently, we develop an algorithm called ADMM-C that combines a distributed ADMM algorithm and a Sequential Convexification method .…

Computational Model to Quantify Object Innovativeness

The article considers the quantitative assessment approach to theinnovativeness of different objects . The proposed assessment model is based on the object data retrieval from various databases including the Internet . Wepresent an object linguistic model, the processing technique for themeasurement results including the results retrieved from the different searchengines, and the evaluating technique of the source credibility .…

One Algorithm to Evaluate Them All Unified Linear Algebra Based Approach to Evaluate Both Regular and Context Free Path Queries

The Kronecker product-based algorithm for context-free path querying (CFPQ) was proposed by Orachev et al. (2020) We reduce this algorithm to operationsover Boolean matrices and extend it with the mechanism to extract all paths of interest . We also prove $O(n^3/\log{n)$ time complexity of the proposed algorithm, where n is a number of vertices of the input graph .…

FBCNet A Multi view Convolutional Neural Network for Brain Computer Interface

Lack of adequate training samples and noisy high-dimensional features are key challenges faced by Motor Imagery (MI) decoding algorithms . FBCNet employs a multi-view data representation followed byspatial filtering to extract spectro-spatially discriminative features . The results show that, by achieving 76.20% 4-class classification accuracy, FBCNetsets a new SOTA for BCIC-IV-2a dataset .…

Loosely self stabilizing Byzantine tolerant Binary Consensus for Signature free Message passing Systems

At PODC 2014, A. Most\’efaoui, H. Moumen, and M. Raynal presented a new andsimple randomized signature-free binary consensus algorithm (denoted here MMR) that copes with the net effect of asynchrony Byzantine behaviors . MMR is optimal in several respects: it deals with up to t Byzantine processes where t < n/3and n is the number of processes, O(n\^2) messages and O(1) expected time . The proposed algorithm is the first loosely-self-stabilizing Byzantinefault-tolerant binary consensus algorithms suited to asynchronousmessage-passing systems . Furthermore, it only requires a bounded amount of memory. Furthermore, the obtained algorithm preserves its properties of optimal resilience andtermination, (i.e., t

Secure Platform for Processing Sensitive Data on Shared HPC Systems

High performance computing clusters operating in shared and batch mode pose challenges for processing sensitive data . We present a novel method for creating secure computing environments on traditionalmulti-tenant high-performance computing clusters . We show how this platform has been used in real-world research applications from different research domains .…