English
Related papers

Related papers: Optimality of Fast Matching Algorithms for Random …

200 papers

Control of network systems with uncertain local dynamics has remained an open problem for a long time. In this paper, a distributed minimax adaptive control algorithm is proposed for such networks whose local dynamics has an uncertain…

Systems and Control · Electrical Eng. & Systems 2023-11-03 Venkatraman Renganathan , Anders Rantzer , Olle Kjellqvist

Quantum optimal control experiments and simulations have successfully manipulated the dynamics of systems ranging from atoms to biomolecules. Surprisingly, these collective works indicate that the effort (i.e., the number of algorithmic…

Quantum Physics · Physics 2013-05-29 Katharine W. Moore , Herschel Rabitz

This paper proposes a new optimal control synthesis algorithm for multi-robot systems under global temporal logic tasks. Existing planning approaches under global temporal goals rely on graph search techniques applied to a product automaton…

Robotics · Computer Science 2018-06-21 Yiannis Kantaros , Michael M. Zavlanos

The size and number of maximum matchings in a network have found a large variety of applications in many fields. As a ubiquitous property of diverse real systems, power-law degree distribution was shown to have a profound influence on size…

Social and Information Networks · Computer Science 2017-03-28 Huan Li , Zhongzhi Zhang

Many networks are characterized by highly heterogeneous distributions of links, which are called scale-free networks and the degree distributions follow $p(k)\sim ck^{-\alpha}$. We study the robustness of scale-free networks to random…

Disordered Systems and Neural Networks · Physics 2009-11-11 Bing Wang , Huanwen Tang , Chonghui Guo , Zhilong Xiu

The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…

Computational Complexity · Computer Science 2022-10-12 David Gamarnik

Numerical computing of the rank of a matrix is a fundamental problem in scientific computation. The datasets generated by the internet often correspond to the analysis of high-dimensional sparse matrices. Notwithstanding recent advances in…

Numerical Analysis · Mathematics 2023-04-13 Chen Zhao , Yuqing Liu , Li Hu , Zhengzhong Yuan

Trajectory optimization and model predictive control are essential techniques underpinning advanced robotic applications, ranging from autonomous driving to full-body humanoid control. State-of-the-art algorithms have focused on data-driven…

Systems and Control · Electrical Eng. & Systems 2021-11-15 Hany Abdulsamad , Tim Dorau , Boris Belousov , Jia-Jie Zhu , Jan Peters

Since the early development of Software-Defined Network (SDN) technology, researchers have been concerned with the idea of physical distribution of the control plane to address scalability and reliability challenges of centralized designs.…

Networking and Internet Architecture · Computer Science 2019-01-28 Konstantinos Poularakis , Qiaofeng Qin , Liang Ma , Sastry Kompella , Kin K. Leung , Leandros Tassiulas

Neural networks are becoming increasingly prevalent in software, and it is therefore important to be able to verify their behavior. Because verifying the correctness of neural networks is extremely challenging, it is common to focus on the…

Machine Learning · Computer Science 2019-02-19 Ravi Mangal , Aditya V. Nori , Alessandro Orso

The problem of placing or selecting sensors and control nodes plays a pivotal role in the operation of dynamic networks. This paper proposes optimal algorithms and heuristics to solve the simultaneous sensor and actuator selection problem…

Optimization and Control · Mathematics 2019-03-11 Sebastian A. Nugroho , Ahmad F. Taha , Nikolaos Gatsis , Tyler H. Summers , Ram Krishnan

Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree. Conversely, in biological and technological networks, high-degree nodes tend to be…

Discrete Mathematics · Computer Science 2015-09-30 Kevin E. Bassler , Charo I. Del Genio , Péter L. Erdős , István Miklós , Zoltán Toroczkai

Random Threshold Networks (RTNs) are an idealized model of diluted, non symmetric spin glasses, neural networks or gene regulatory networks. RTNs also serve as an interesting general example of any coordinated causal system. Here we study…

Quantitative Methods · Quantitative Biology 2009-01-14 M. Andrecut , D. Foster , H. Carteret , S. A. Kauffman

In this paper, we investigate the approximate consensus problem in highly dynamic networks in which topology may change continually and unpredictably. We prove that in both synchronous and partially synchronous systems, approximate…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-11-13 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

This article treats three problems of sparse and optimal multiplexing a finite ensemble of linear control systems. Given an ensemble of linear control systems, multiplexing of the controllers consists of an algorithm that selects, at each…

Optimization and Control · Mathematics 2019-05-27 Yogesh Kumar , Sukumar Srikant , Debasish Chatterjee

Temporal networks are a class of time-varying networks, which change their topology according to a given time-ordered sequence of static networks (known as subsystems). This paper investigates the reachability and controllability of…

Systems and Control · Electrical Eng. & Systems 2024-05-27 Yuan Zhang , Yuanqing Xia , Long Wang

An increasing number of complex systems are now modeled as networks of coupled dynamical entities. Nonlinearity and high-dimensionality are hallmarks of the dynamics of such networks but have generally been regarded as obstacles to control.…

Disordered Systems and Neural Networks · Physics 2015-12-07 Adilson E. Motter

This paper addresses the problem of designing recommendation systems for social networks and e-commerce platforms from a control-theoretic perspective. We treat the design of recommendation systems as a state-feedback infinite-horizon…

Systems and Control · Electrical Eng. & Systems 2026-03-12 Simone Mariano , Paolo Frasca

The considered optimal control problem of a stochastic power system, is to select the set of power supply vectors which infimizes the probability that the phase-angle differences of any power flow of the network, endangers the transient…

Optimization and Control · Mathematics 2024-01-31 Zhen Wang , Kaihua Xi , Aijie Cheng , Hai Xiang Lin , Jan H. van Schuppen

In recent years complex networks have gained increasing attention in different fields of science and engineering. The problem of controlling these networks is an interesting and challenging problem to investigate. In this paper we look at…

Optimization and Control · Mathematics 2016-11-17 Nicoletta Bof , Giacomo Baggio , Sandro Zampieri