English
Related papers

Related papers: Lost in Self-stabilization

200 papers

A disordered system is denominated `annealed' when the interactions themselves may evolve and adjust their values to lower the free energy. The opposite (`quenched') situation when disorder is fixed, is the one relevant for physical…

Disordered Systems and Neural Networks · Physics 2022-03-09 Laura Foini , Jorge Kurchan

In this paper a new theory is developed for the self - assembly of associating molecules confined to a single spatial dimension, but allowed to explore all orientation angles. The interplay of the anisotropy of the pair potential and the…

Soft Condensed Matter · Physics 2016-04-27 Bennett D. Marshall

Given a finite set of local constraints, we seek a cellular automaton (i.e., a local and uniform algorithm) that self-stabilises on the configurations that satisfy these constraints. More precisely, starting from a finite perturbation of a…

Cellular Automata and Lattice Gases · Physics 2023-06-22 Nazim Fatès , Irène Marcovici , Siamak Taati

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

Optimization and Control · Mathematics 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

We consider the problem of distributed learning, where a network of agents collectively aim to agree on a hypothesis that best explains a set of distributed observations of conditionally independent random processes. We propose a…

Optimization and Control · Mathematics 2017-04-12 Angelia Nedić , Alex Olshevsky , César A. Uribe

Though switched dynamical systems have shown great utility in modeling a variety of physical phenomena, the construction of an optimal control of such systems has proven difficult since it demands some type of optimal mode scheduling. In…

Optimization and Control · Mathematics 2014-02-04 Ramanarayan Vasudevan , Humberto Gonzalez , Ruzena Bajcsy , S. Shankar Sastry

We study self-contact phenomena in elastic rods that are constrained to lie on a cylinder. By choosing a particular set of variables to describe the rod centerline the variational setting is made particularly simple: the strain energy is a…

Mathematical Physics · Physics 2009-09-29 G. H. M. van der Heijden , M. A. Peletier , R. Planqué

This paper deals with the problem of string stability of interconnected systems with double-integrator open loop dynamics (e.g.~acceleration-controlled vehicles). We analyze an asymmetric bidirectional linear controller, where each vehicle…

Optimization and Control · Mathematics 2018-10-29 Arash Farnam , Alain Sarlette

In this work we focus our attention on distributed optimization problems in the context where the communication time between the server and the workers is non-negligible. We obtain novel methods supporting bidirectional compression (both…

Optimization and Control · Mathematics 2023-05-23 Kaja Gruntkowska , Alexander Tyurin , Peter Richtárik

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of…

Optimization and Control · Mathematics 2017-12-27 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

Misunderstandings in dyadic interactions often persist despite our best efforts, particularly between native and non-native speakers, resembling a broken duet that refuses to harmonise. This paper delves into the computational mechanisms…

Neurons and Cognition · Quantitative Biology 2024-08-08 Johan Medrano , Noor Sajid

We characterise the chain rule symmetry for the geometric stochastic heat equations in the full subcritical regime for Gaussian and non-Gaussian noises. We show that the renormalised counter-terms that give a solution invariant under…

Probability · Mathematics 2024-03-27 Yvain Bruned , Vladimir Dotsenko

A linear stability analysis of twisted flux-tubes (strings) in an SU(2) semilocal theory -- an Abelian-Higgs model with two charged scalar fields with a global SU(2) symmetry -- is carried out. Here the twist refers to a relative phase…

High Energy Physics - Theory · Physics 2010-01-06 Peter Forgacs , Arpad Lukacs

A thermodynamically motivated neural network model is described that self-organizes to transport charge associated with internal and external potentials while in contact with a thermal reservoir. The model integrates techniques for rapid,…

Neurons and Cognition · Quantitative Biology 2020-04-22 Todd Hylton

Inspired by the numerical immersed boundary method, we introduce regularized Stokes immersed boundary problems in two dimensions to describe regularized motion of a 1-D closed elastic string in a 2-D Stokes flow, in which a regularized…

Analysis of PDEs · Mathematics 2019-04-23 Jiajun Tong

This paper investigates the localization problem of a network in 2-D and 3-D spaces given the positions of anchor nodes in a global frame and inter-node relative measurements in local coordinate frames. It is assumed that the local frames…

Systems and Control · Electrical Eng. & Systems 2023-12-20 Xu Fang , Xiaolei Li , Lihua Xie

We first present our work in machine translation, during which we used aligned sentences to train a neural network to embed n-grams of different languages into an $d$-dimensional space, such that n-grams that are the translation of each…

Machine Learning · Computer Science 2011-05-17 Etter Vincent

The experiments conducted by various scientific groups indicate that, in dense two-dimensional systems of elongated particles subjected to vibration, the pattern formation is possible. Computer simulations have evidenced that the random…

A successful approach to structured learning is to write the learning objective as a joint function of linear parameters and inference messages, and iterate between updates to each. This paper observes that if the inference problem is…

Machine Learning · Computer Science 2014-07-04 Justin Domke