English
Related papers

Related papers: Optimal Metastability-Containing Sorting Networks

200 papers

Despite having high accuracy, neural nets have been shown to be susceptible to adversarial examples, where a small perturbation to an input can cause it to become mislabeled. We propose metrics for measuring the robustness of a neural net…

Machine Learning · Computer Science 2017-06-19 Osbert Bastani , Yani Ioannou , Leonidas Lampropoulos , Dimitrios Vytiniotis , Aditya Nori , Antonio Criminisi

Nonlinear dynamical systems such as Lorenz63 equations are known to be chaotic in nature and sensitive to initial conditions. As a result, a small perturbation in the initial conditions results in deviation in state trajectory after a few…

Dynamical Systems · Mathematics 2021-06-17 Megha Subramanian , Ramakrishna Tipireddy , Samrat Chatterjee

We investigate the transport of electrons through a double-barrier resonant-tunneling structure in the regime where the current-voltage characteristics exhibit bistability. In this regime one of the states is metastable, and the system…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 O. A. Tretiakov , T. Gramespacher , K. A. Matveev

Despite their attractiveness as metastability filters, Schmitt-Triggers can suffer from metastability themselves. Therefore, in the selection or construction of a suitable Schmitt-Trigger implementation, it is a necessity to accurately…

Other Computer Science · Computer Science 2020-06-26 Jürgen Maier , Andreas Steininger

We present a new technique for verifying nonlinear and hybrid models with inputs. We observe that once an input signal is fixed, the sensitivity analysis of the model can be computed much more precisely. Based on this result, we propose a…

Systems and Control · Computer Science 2018-03-09 Chuchu Fan , Yu Meng , Jürgen Maier , Ezio Bartocci , Sayan Mitra , Ulrich Schmid

When studying a metastable dynamical system, a prime concern is how to decompose the phase space into a set of metastable states. Unfortunately, the metastable state decomposition based on simulation or experimental data is still a…

Machine Learning · Computer Science 2015-01-05 Hao Wu

Fine-tuning pre-trained language models on downstream tasks with varying random seeds has been shown to be unstable, especially on small datasets. Many previous studies have investigated this instability and proposed methods to mitigate it.…

Computation and Language · Computer Science 2023-10-03 Yupei Du , Dong Nguyen

We present a study of the escape time from a metastable state of an overdamped Brownian particle, in the presence of colored noise generated by Ornstein-Uhlenbeck process. We analyze the role of the correlation time on the enhancement of…

Statistical Mechanics · Physics 2015-05-14 Alessandro Fiasconaro , Bernardo Spagnolo

We report a comprehensive theoretical analysis of the instability achievable by using phase modulation spectroscopy to lock a terahertz local oscillator to an absorptive reference consisting of the rotational transition of molecules at room…

Atomic Physics · Physics 2025-02-20 W. F. McGrew , James Greenberg , Keisuke Nose , Brendan M. Heffernan , Antoine Rolland

Disorder in crystals is rarely random, and instead involves local correlations whose presence and nature are hidden from conventional crystallographic probes. This hidden order can sometimes be controlled, but its importance for physical…

Materials Science · Physics 2023-10-05 Nikolaj Roth , Andrew L. Goodwin

We investigate the optimal performance of dense sensor networks by studying the joint source-channel coding problem. The overall goal of the sensor network is to take measurements from an underlying random process, code and transmit those…

Information Theory · Computer Science 2007-07-13 Nan Liu , Sennur Ulukus

Maintaining numerical stability in machine learning models is crucial for their reliability and performance. One approach to maintain stability of a network layer is to integrate the condition number of the weight matrix as a regularizing…

Machine Learning · Computer Science 2024-10-02 Rossen Nenov , Daniel Haider , Peter Balazs

Deep Neural Networks (DNNs) are becoming integral components of real world services relied upon by millions of users. Unfortunately, architects of these systems can find it difficult to ensure reliable performance as irrelevant details like…

Machine Learning · Computer Science 2023-05-22 Arghya Datta , Subhrangshu Nandi , Jingcheng Xu , Greg Ver Steeg , He Xie , Anoop Kumar , Aram Galstyan

Proper modeling of inverter-based microgrids is crucial for accurate assessment of stability boundaries. It has been recently realized that the stability conditions for such microgrids are significantly different from those known for large-…

Systems and Control · Computer Science 2016-11-08 Petr Vorobev , Po-Hsu Huang , Mohamed Al Hosani , James L. Kirtley , Konstantin Turitsyn

Stability is an important aspect of a classification procedure because unstable predictions can potentially reduce users' trust in a classification system and also harm the reproducibility of scientific conclusions. The major goal of our…

Machine Learning · Statistics 2017-01-23 Will Wei Sun , Guang Cheng , Yufeng Liu

Sorting is the task of ordering $n$ elements using pairwise comparisons. It is well known that $m=\Theta(n\log n)$ comparisons are both necessary and sufficient when the outcomes of the comparisons are observed with no noise. In this paper,…

Information Theory · Computer Science 2024-07-09 Ziao Wang , Nadim Ghaddar , Banghua Zhu , Lele Wang

This paper proposes an estimation framework to assess the performance of sorting over perturbed/noisy data. In particular, the recovering accuracy is measured in terms of Minimum Mean Square Error (MMSE) between the values of the sorting…

Information Theory · Computer Science 2019-09-04 Alex Dytso , Martina Cardone , H. Vincent Poor

Stabilization of non-stationary linear systems over noisy communication channels is considered. Stochastically stable sources, and unstable but noise-free or bounded-noise systems have been extensively studied in information theory and…

Information Theory · Computer Science 2012-05-07 Serdar Yüksel

We consider an unstable scalar linear stochastic system, $X_{n+1}=a X_n + Z_n - U_n$, where $a \geq 1$ is the system gain, $Z_n$'s are independent random variables with bounded $\alpha$-th moments, and $U_n$'s are the control actions that…

Systems and Control · Computer Science 2021-11-25 Victoria Kostina , Yuval Peres , Gireeja Ranade , Mark Sellke

We examine the stability of loss-minimizing training processes that are used for deep neural networks (DNN) and other classifiers. While a classifier is optimized during training through a so-called loss function, the performance of…

Analysis of PDEs · Mathematics 2020-10-05 Leonid Berlyand , Pierre-Emmanuel Jabin , C. Alex Safsten