English
Related papers

Related papers: Optimal Metastability-Containing Sorting Networks

200 papers

Friedrichs et al. (TC 2018) showed that metastability can be contained when sorting inputs arising from time-to-digital converters, i.e., measurement values can be correctly sorted without resolving metastability using synchronizers first.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-04 Johannes Bund , Christoph Lenzen , Moti Medina

In digital circuits, metastability can cause deteriorated signals that neither are logical 0 or logical 1, breaking the abstraction of Boolean logic. Unfortunately, any way of reading a signal from an unsynchronized clock domain or…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-31 Stephan Friedrichs , Matthias Függer , Christoph Lenzen

Metastability is a spurious mode of operation in digital signals, where an electrical signal fails to settle into a stable state within a specified time, leading to uncertainty and potentially failing downstream hardware. A system that…

Computational Complexity · Computer Science 2026-04-21 Johannes Bund , Amir Leshem , Moti Medina

The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a…

Quantum Physics · Physics 2026-05-28 Antonio Sannia , Pratik Sathe , Luis Pedro García-Pintos

In the framework of time series analysis with recurrence networks, we introduce a self-adaptive method that determines the elusive recurrence threshold and identifies metastable states in complex real-world time series. As initial step, we…

Data Analysis, Statistics and Probability · Physics 2014-10-22 Iliusi Vega , Christof Schütte , Tim O. F. Conrad

A family $\{Q_{\beta}\}_{\beta \geq 0}$ of Markov chains is said to exhibit $\textit{metastable mixing}$ with $\textit{modes}$ $S_{\beta}^{(1)},\ldots,S_{\beta}^{(k)}$ if its spectral gap (or some other mixing property) is very close to the…

Probability · Mathematics 2021-07-01 Oren Mangoubi , Natesh S. Pillai , Aaron Smith

We investigate the fundamental task of addition under uncertainty, namely, addends that are represented as intervals of numbers rather than single values. One potential source of such uncertainty can occur when obtaining discrete-valued…

Information Theory · Computer Science 2026-02-09 Johannes Bund , Christoph Lenzen , Moti Medina

We consider a coupled bistable N-particle system driven by a Brownian noise, with a strong coupling corresponding to the synchronised regime. Our aim is to obtain sharp estimates on the metastable transition times between the two stable…

Probability · Mathematics 2010-03-01 Florent Barret , Anton Bovier , Sylvie Méléard

We consider the dynamics of a periodic chain of N coupled overdamped particles under the influence of noise, in the limit of large N. Each particle is subjected to a bistable local potential, to a linear coupling with its nearest…

Probability · Mathematics 2007-10-16 Nils Berglund , Bastien Fernandez , Barbara Gentz

Photo-excited quantum materials can be driven into thermally inaccessible metastable states that exhibit structural, charge, spin, topological and superconducting orders. Metastable states typically emerge on timescales set by the intrinsic…

Strongly Correlated Electrons · Physics 2025-07-24 Xinwei Li , Iliya Esin , Youngjoon Han , Yincheng Liu , Hengdi Zhao , Honglie Ning , Cora Barrett , Jun-Yi Shan , Kyle Seyler , Gang Cao , Gil Refael , David Hsieh

Disorder plays a critical role in signal transport, by controlling the correlation of systems. In wave physics, disordered potentials suppress wave transport due to their localized eigenstates from random-walk scattering. Although the…

Optics · Physics 2016-10-18 Sunkyu Yu , Xianji Piao , Jiho Hong , Namkyoo Park

Consider $N$ stations interconnected with links, each of capacity $K$, forming a complete graph. Calls arrive to each link at rate $\lambda$ and depart at rate $1$. If a call arrives to a link $x y$, connecting stations $x$ and $y$, which…

Probability · Mathematics 2022-06-01 Sam Olesker-Taylor

A trajectorial large deviation principle is established in a mean field thermodynamic limit for a multiclass loss network with diminishing rates, which may have several stable equilibria. The large deviation limit is identified as a unique…

Probability · Mathematics 2022-05-23 Anatolii A. Puhalskii

This work presents a producer-consumer link between two independent clock domains. The link allows for metastability-free, low-latency, high-throughput communication by slight adjustments to the clock frequencies of the producer and…

Hardware Architecture · Computer Science 2020-10-06 Johannes Bund , Matthias Függer , Christoph Lenzen , Moti Medina

It has been shown that sets of oscillators in a modular network can exhibit a rich variety of metastable chimera states, in which synchronisation and desynchronisation coexist. Independently, under the guise of integrated information…

Neurons and Cognition · Quantitative Biology 2016-06-28 Pedro A. M. Mediano , Juan Carlos Farah , Murray Shanahan

Sorting a set of items is a task that can be useful by itself or as a building block for more complex operations. That is why a lot of effort has been put into finding sorting algorithms that sort large sets as fast as possible. But the…

Data Structures and Algorithms · Computer Science 2020-10-05 Timo Bingmann , Jasper Marianczuk , Peter Sanders

Coherent storage of quantum information is crucial to many quantum technologies. Long coherence times have been demonstrated in trapped-ion qubits, typically using the hyperfine levels within the ground state of a single ion. However,…

We consider the dynamics of a periodic chain of N coupled overdamped particles under the influence of noise. Each particle is subjected to a bistable local potential, to a linear coupling with its nearest neighbours, and to an independent…

Probability · Mathematics 2007-10-16 Nils Berglund , Bastien Fernandez , Barbara Gentz

Mixed-precision quantization of efficient networks often suffer from activation instability encountered in the exploration of bit selections. To address this problem, we propose a novel method called MetaMix which consists of bit selection…

Machine Learning · Computer Science 2024-04-10 Han-Byul Kim , Joo Hyung Lee , Sungjoo Yoo , Hong-Seok Kim

Random metastability occurs when an externally forced or noisy system possesses more than one state of apparent equilibrium. This work investigates a class of random dynamical systems, arising from perturbing a one-dimensional piecewise…

Dynamical Systems · Mathematics 2025-10-27 Cecilia González-Tokman , Joshua Peters
‹ Prev 1 2 3 10 Next ›