English
Related papers

Related papers: Optimal Metastability-Containing Sorting Networks

200 papers

We establish metastability in the sense of Lebowitz and Penrose under practical and simple hypothesis for (families of) Markov chains on finite configuration space in some asymptotic regime, including the case of configuration space size…

Probability · Mathematics 2017-01-31 Alessandra Bianchi , Alexandre Gaudillière

A tight alignment between the degree vector and the leading eigenvector arises naturally in networks with neutral degree mixing and the absence of local structures. Many real-world networks, however, violate both conditions. We derive…

Social and Information Networks · Computer Science 2026-03-18 Sreerag Puravankara , Vipin P. Veetil

Despite the achievements of recent binarization methods on reducing the performance degradation of Binary Neural Networks (BNNs), gradient mismatching caused by the Straight-Through-Estimator (STE) still dominates quantized networks. This…

Computer Vision and Pattern Recognition · Computer Science 2020-09-11 Junjie Liu , Dongchao Wen , Deyu Wang , Wei Tao , Tse-Wei Chen , Kinya Osa , Masami Kato

Methods to certify the robustness of neural networks in the presence of input uncertainty are vital in safety-critical settings. Most certification methods in the literature are designed for adversarial input uncertainty, but researchers…

Machine Learning · Computer Science 2023-01-26 Brendon G. Anderson , Somayeh Sojoudi

We demonstrate that it is possible to construct operators that stabilize the constraint-satisfying subspaces of computational problems in their Ising representations. We provide an explicit recipe to construct unitaries and associated…

In this paper, we examine the problem of information storage on memristors affected by resistive drift noise under energy constraints. We introduce a novel, fundamental trade-off between the information lifetime of memristive states and the…

Emerging Technologies · Computer Science 2025-01-22 Waleed El-Geresy , Christos Papavassiliou , Deniz Gündüz

Despite exceptional achievements, training neural networks remains computationally expensive and is often plagued by instabilities that can degrade convergence. While learning rate schedules can help mitigate these issues, finding optimal…

Machine Learning · Computer Science 2026-03-30 Benoit Dherin , Benny Avelin , Anders Karlsson , Hanna Mazzawi , Javier Gonzalvo , Michael Munn

Metasurfaces, the two-dimensional counterpart of metamaterials, have caught great attention thanks to their powerful control over electromagnetic waves. Recent times have seen the emergence of a variety of metasurfaces exhibiting not only…

The lack of measurements in distribution grids poses a severe challenge for their monitoring: since there may not be enough sensors to achieve numerical observability, load forecasts (pseudo-measurements) are typically used, and thus an…

Systems and Control · Electrical Eng. & Systems 2019-08-09 Miguel Picallo , Adolfo Anta , Bart De Schutter

We consider the multitasking associative network in the low-storage limit and we study its phase diagram with respect to the noise level $T$ and the degree $d$ of dilution in pattern entries. We find that the system is characterized by a…

Disordered Systems and Neural Networks · Physics 2013-04-17 Elena Agliari , Adriano Barra , Andrea Galluzzi , Marco Isopi

We consider stochastic optimization problems with heavy-tailed noise with structured density. For such problems, we show that it is possible to get faster rates of convergence than $\mathcal{O}(K^{-2(\alpha - 1)/\alpha})$, when the…

Optimization and Control · Mathematics 2024-04-18 Nikita Puchkin , Eduard Gorbunov , Nikolay Kutuzov , Alexander Gasnikov

We study the use of amortized optimization to predict optimal transport (OT) maps from the input measures, which we call Meta OT. This helps repeatedly solve similar OT problems between different measures by leveraging the knowledge and…

Machine Learning · Computer Science 2023-06-06 Brandon Amos , Samuel Cohen , Giulia Luise , Ievgen Redko

The normalizing constant plays an important role in Bayesian computation, and there is a large literature on methods for computing or approximating normalizing constants that cannot be evaluated in closed form. When the normalizing constant…

Computation · Statistics 2020-09-02 Yuling Yao , Collin Cademartori , Aki Vehtari , Andrew Gelman

Crystalline GeSb2Te4 (GST) is remarkable material, as it allows to continuously tune the electrical resistance by orders of magnitude without involving a phase transition or stoichiometric changes, just by altering the short-range order.…

Quantum computing testbeds exhibit high-fidelity quantum control over small collections of qubits, enabling performance of precise, repeatable operations followed by measurements. Currently, these noisy intermediate-scale devices can…

Lithium and sodium are the only solids that are known to lose crystalline order upon cooling. The seemingly-disordered low-temperature phase shows signatures of various close-packed structures. The lack of order has been attributed to a…

Mesoscale and Nanoscale Physics · Physics 2026-02-24 C. M. Wilson , R. Ganesh , K. V. Samokhin

One of the factors which may limit the intensity in the Fermilab Recycler is a fast transverse instability. It develops within a hundred turns and, in certain conditions, may lead to a beam loss. The high rate of the instability suggest…

Accelerator Physics · Physics 2017-04-26 S. A. Antipov , P. Adamson , A. Burov , S. Nagaitsev , M. -J. Yang

We discuss metastable states in the mean-field version of the strong coupling BCS-model and study the evolution of a superconducting equilibrium state subjected to a dynamical semi-group with Lindblad generator in detailed balance w.r.t.…

Mathematical Physics · Physics 2009-11-07 Joris Lauwers , Andre Verbeure

Nonequilibrium self-assembly is the root of all emergent complexity, including life. In quantum materials emergent metastable states have become a very fashionable topic of research, but the study of resulting mesoscopic state dynamics is…

Mesoscale and Nanoscale Physics · Physics 2025-12-03 Yevhenii Vaskivskyi , Jaka Vodeb , Igor Vaskivskyi , Dragan Mihailovic

Nonequilibrium hyperuniformity can arise either as a steady-state property of driven active fluids or as a critical signature at continuous absorbing transition points in two and three dimensions. Whether analogous structural order exists…

Soft Condensed Matter · Physics 2026-05-28 Yusheng Lei , Ran Ni