English
Related papers

Related papers: System Synthesis for Networks of Programmable Bloc…

200 papers

The design of block codes for short information blocks (e.g., a thousand or less information bits) is an open research problem which is gaining relevance thanks to emerging applications in wireless communication networks. In this work, we…

Information Theory · Computer Science 2016-10-05 Gianluigi Liva , Lorenzo Gaudio , Tudor Ninacs , Thomas Jerkovits

We study the problem of synthesizing implementations from temporal logic specifications that need to work correctly in all environments that can be represented as transducers with a limited number of states. This problem was originally…

Formal Languages and Automata Theory · Computer Science 2021-09-20 Dhananjay Raju , Rüdiger Ehlers , Ufuk Topcu

While significant research efforts have been directed toward developing more capable neural decoding architectures, comparatively little attention has been paid to the quality of training data. In this study, we address the challenge of…

Information Theory · Computer Science 2026-05-05 Ahmad Ismail , Raphaël Le Bidan , Elsa Dupraz , Charbel Abdel-Nour

Programmable data planes allow for sophisticated applications that give operators the power to customize the functionality of their networks. Deploying these applications, however, often requires tedious and burdensome optimization of their…

Networking and Internet Architecture · Computer Science 2024-02-20 Mary Hogan , Devon Loehr , John Sonchack , Shir Landau Feibish , Jennifer Rexford , David Walker

Key predistribution schemes for distributed sensor networks have received significant attention in the recent literature. In this paper we propose a new construction method for these schemes based on combinations of duals of standard block…

Cryptography and Security · Computer Science 2011-08-02 Mausumi Bose , Aloke Dey , Rahul Mukerjee

The use of deep learning techniques has achieved significant progress for program synthesis from input-output examples. However, when the program semantics become more complex, it still remains a challenge to synthesize programs that are…

Machine Learning · Computer Science 2020-10-23 Kavi Gupta , Peter Ebert Christensen , Xinyun Chen , Dawn Song

Recent years have seen the emergence of many new neural network structures (architectures and layers). To solve a given task, a network requires a certain set of abilities reflected in its structure. The required abilities depend on each…

Computer Vision and Pattern Recognition · Computer Science 2022-04-26 Adrien Courtois , Jean-Michel Morel , Pablo Arias

In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Federico Battiston , Caterina De Bacco

The goal of program synthesis is to automatically generate programs in a particular language from corresponding specifications, e.g. input-output behavior. Many current approaches achieve impressive results after training on randomly…

Machine Learning · Computer Science 2020-01-01 Richard Shin , Neel Kant , Kavi Gupta , Christopher Bender , Brandon Trabucco , Rishabh Singh , Dawn Song

This paper investigates and compares the performance of wireless sensor networks where sensors operate on the principles of cooperative communications. We consider a scenario where the source transmits signals to the destination with the…

Information Theory · Computer Science 2013-07-02 Qasim Zeeshan Ahmed , Ki-Hong Park , Mohamed-Slim Alouini , Sonia Aissa

Brain network is a large-scale complex network with scale-free, small-world, and modularity properties, which largely supports this high-efficiency massive system. In this paper, we propose to synthesize brain-network-inspired…

Hardware Architecture · Computer Science 2021-08-30 Mengke Ge , Xiaobing Ni , Qi Xu , Song Chen , Jinglei Huang , Yi Kang , Feng Wu

When designing correct-by-construction controllers for autonomous collectives, three key challenges are the task specification, the modelling, and its use at practical scale. In this paper, we focus on a simple yet useful abstraction for…

Multiagent Systems · Computer Science 2024-11-22 Till Schnittka , Mario Gleirscher

Minimal input/output selection is investigated in this paper for each subsystem of a networked system. Some novel sufficient conditions are derived respectively for the controllability and observability of a networked system, as well as…

Optimization and Control · Mathematics 2019-10-15 Tong Zhou

This paper presents a method for synthesizing a reactive program which coordinates the actions of a group of other reactive programs, so that the combined system satisfies a temporal specification of its desired long-term behavior.…

Programming Languages · Computer Science 2019-11-12 Suguman Bansal , Kedar S. Namjoshi , Yaniv Sa'ar

In the \emph{Adapter Design Pattern}, a programmer implements a \emph{Target} interface by constructing an \emph{Adapter} that accesses an existing \emph{Adaptee} code. In this work, we present a reactive synthesis interpretation to the…

Formal Languages and Automata Theory · Computer Science 2021-05-31 Gal Amram , Suguman Bansal , Dror Fried , Lucas M. Tabajara , Moshe Y. Vardi , Gera Weiss

Despite longstanding interest, controller synthesis remains challenging for networks of heterogeneous, nonlinear agents. Moreover, the requirements for computational scalability and information privacy have become increasingly critical.…

Systems and Control · Electrical Eng. & Systems 2026-04-01 Ingyu Jang , Leila J. Bridgeman

A major challenge faced in the design of large-scale cyber-physical systems, such as power systems, the Internet of Things or intelligent transportation systems, is that traditional distributed optimal control methods do not scale…

Optimization and Control · Mathematics 2017-01-23 Yuh-Shyang Wang , Nikolai Matni , John C. Doyle

In this paper, a library-based synthesis methodology for reversible circuits is proposed where a reversible specification is considered as a permutation comprising a set of cycles. To this end, a pre-synthesis optimization step is…

Quantum Physics · Physics 2012-09-04 Mehdi Saeedi , Mehdi Sedighi , Morteza Saheb Zamani

Optimization networks are a new methodology for holistically solving interrelated problems that have been developed with combinatorial optimization problems in mind. In this contribution we revisit the core principles of optimization…

We develop a data-driven machine learning approach to identifying parameters with steady-state solutions, locating such solutions, and determining their linear stability for systems of ordinary differential equations and dynamical systems…

Numerical Analysis · Mathematics 2025-03-11 Yimeng Zhang , Alexander Cloninger , Bo Li , Xiaochuan Tian