English
Related papers

Related papers: Optimal Metastability-Containing Sorting Networks

200 papers

Recent works have highlighted scale invariance or symmetry present in the weight space of a typical deep network and the adverse effect it has on the Euclidean gradient based stochastic gradient descent optimization. In this work, we show…

Machine Learning · Computer Science 2015-11-04 Vijay Badrinarayanan , Bamdev Mishra , Roberto Cipolla

A spatially extended classical system with metastable states subject to weak spatiotemporal noise can exhibit a transition in its activation behavior when one or more external parameters are varied. Depending on the potential, the…

Statistical Mechanics · Physics 2008-07-09 J. Bürki , C. A. Stafford , D. L. Stein

We introduce Noise Recycling, a method that substantially enhances decoding performance of orthogonal channels subject to correlated noise without the need for joint encoding or decoding. The method can be used with any combination of…

Information Theory · Computer Science 2020-06-11 Alejandro Cohen , Amit Solomon , Ken R. Duffy , Muriel Médard

A channel with continuous phase modulation and 1-bit ADC with oversampling is considered. Due to oversampling, higher-order modulations yield a higher achievable rate and this work presents a method to approach this with sophisticated…

Information Theory · Computer Science 2019-12-06 Rodrigo R. M. de Alencar , Lukas T. N. Landau , Rodrigo C. de Lamare

Stability perserving is an important topic in approximation of systems, e.g.\ model reduction. If the original system is stable, we often want the approximation to be stable. But even if an algorithm preserves stability the resulting system…

Optimization and Control · Mathematics 2012-08-02 Marcus Köhler

In real-world networks the interactions between network elements are inherently time-delayed. These time-delays can not only slow the network but can have a destabilizing effect on the network's dynamics leading to poor performance. The…

Optimization and Control · Mathematics 2024-09-23 David Reber , Benjamin Webb

We investigate the combined effects of distributed delay and the balance between excitatory and inhibitory nodes on the stability of synchronous oscillations in a network of coupled Stuart--Landau oscillators. To this end a network model is…

Adaptation and Self-Organizing Systems · Physics 2014-09-16 Carolin Wille , Judith Lehnert , Eckehard Schöll

Gradient-descent based iterative algorithms pervade a variety of problems in estimation, prediction, learning, control, and optimization. Recently iterative algorithms based on higher-order information have been explored in an attempt to…

Machine Learning · Computer Science 2021-03-25 Spencer McDonald , Yingnan Cui , Joseph E. Gaudio , Anuradha M. Annaswamy

This work presents a general framework for the operationally driven optimal siting and sizing of battery energy storage systems in power transmission networks, aimed at enhancing their resource adequacy. The approach considers multi-period…

Systems and Control · Electrical Eng. & Systems 2026-03-05 Ginevra Larroux , Matthieu Jacobs , Keyu Jia , Fabrizio Sossan , Mario Paolone

We give a mathematical analysis of a concept of metastability induced by incompatibility. The physical setting is a single parent phase, just about to undergo transformation to a product phase of lower energy density. Under certain…

Analysis of PDEs · Mathematics 2015-10-28 J. M. Ball , R. D. James

We show that the method of distributed noise-shaping beta-quantization offers superior performance for the problem of spectral super-resolution with quantization whenever there is redundancy in the number of measurements. More precisely, we…

Information Theory · Computer Science 2022-03-02 C. Sinan Güntürk , Weilin Li

In this paper we extend our investigations on noise-assisted storage devices through the experimental study of a loop composed of a single Schmitt trigger and an element that introduces a finite delay. We show that such a system allows the…

Adaptation and Self-Organizing Systems · Physics 2015-05-27 G. Bellomo , G. A. Patterson , P. I. Fierens , D. F. Grosz

A perturbation framework is developed to analyze metastable behavior in stochastic processes with random internal and external states. The process is assumed to be under weak noise conditions, and the case where the deterministic limit is…

Analysis of PDEs · Mathematics 2013-09-23 Jay Newby , Jon Chapman

Time lags occur in a vast range of real-world dynamical systems due to finite reaction times or propagation speeds. Here we derive an analytical approach to determine the asymptotic stability of synchronous states in networks of coupled…

Dynamical Systems · Mathematics 2020-07-08 Reyk Börner , Paul Schultz , Benjamin Ünzelmann , Deli Wang , Frank Hellmann , Jürgen Kurths

Sampling arises simultaneously with input and output delays in networked control systems. When the delay is left uncompensated, the sampling period is generally required to be sufficiently small, the delay sufficiently short, and, for…

Optimization and Control · Mathematics 2010-12-13 Iasson Karafyllis , Miroslav Krstic

Existing dialogue datasets contain lots of noise in their state annotations. Such noise can hurt model training and ultimately lead to poor generalization performance. A general framework named ASSIST has recently been proposed to train…

Computation and Language · Computer Science 2022-10-25 Fanghua Ye , Xi Wang , Jie Huang , Shenghui Li , Samuel Stern , Emine Yilmaz

We present a formalism to describe slowly decaying systems in the context of finite Markov chains obeying detailed balance. We show that phase space can be partitioned into approximately decoupled regions, in which one may introduce…

Statistical Mechanics · Physics 2007-05-23 Hernan Larralde , Francois Leyvraz , David P. Sanders

Many large-scale software systems demonstrate metastable failures. In this class of failures, a stressor such as a temporary spike in workload causes the system performance to drop and, subsequently, the system performance continues to…

Given an infinitesimal perturbation of a discrete-time finite Markov chain, we seek the states that are stable despite the perturbation, \textit{i.e.} the states whose weights in the stationary distributions can be bounded away from $0$ as…

Discrete Mathematics · Computer Science 2016-02-15 Volker Betz , Stephane Le Roux

Many oscillator networks are multistable, meaning that different synchronization states are realized depending on the initial conditions. In this paper, we numerically analyze a ring network of phase oscillators, in which synchronous states…

Adaptation and Self-Organizing Systems · Physics 2026-03-06 Soomin Kim , Hiroshi Kori