English
Related papers

Related papers: A Counterexample to the "Majority is Least Stable"…

200 papers

Variance estimation in the linear model when $p > n$ is a difficult problem. Standard least squares estimation techniques do not apply. Several variance estimators have been proposed in the literature, all with accompanying asymptotic…

Methodology · Statistics 2014-01-30 Stephen Reid , Robert Tibshirani , Jerome Friedman

We consider the problem of reconstructing an unknown function $f$ on a domain $X$ from samples of $f$ at $n$ randomly chosen points with respect to a given measure $\rho_X$. Given a sequence of linear spaces $(V_m)_{m>0}$ with ${\rm…

Numerical Analysis · Mathematics 2018-06-19 Albert Cohen , Mark A. Davenport , Dany Leviatan

A nonlinear parabolic differential equation with a quadratic nonlinearity is presented which has at least one equilibrium. The linearization about this equilibrium is asymptotically stable, but by using a technique inspired by H. Fujita, we…

Analysis of PDEs · Mathematics 2007-09-10 Michael Robinson

We provide two simple counterexamples to Kalai's Conjecture C and discuss our perspective on the implications for the prospect of large-scale fault-tolerant quantum computation.

Quantum Physics · Physics 2020-04-21 Steven T. Flammia , Aram W. Harrow

The linear stability of rapid granular flow on a slope under gravity against the longitudinal perturbation is analyzed using hydrodynamic equations. It is demonstrated that the steady flow uniform along the flow direction becomes unstable…

Statistical Mechanics · Physics 2009-11-10 Namiko Mitarai , Hiizu Nakanishi

For interval polynomial matrices, we identify the minimal testing set, whose stability can guarantee that of the whole uncertain set. Our results improve the conclusions given by Kamal and Dahleh.

Optimization and Control · Mathematics 2007-05-23 Long Wang

We connect two recent advances in the stochastic analysis of nonequilibrium systems: the (loose) uncertainty principle for the currents, which states that statistical errors are bounded by thermodynamic dissipation; and the analysis of…

Statistical Mechanics · Physics 2016-11-04 M. Polettini , A. Lazarescu , M. Esposito

We consider the genesis and dynamics of interfacial instability in gas-liquid flows, using as a model the two-dimensional channel flow of a thin falling film sheared by counter-current gas. The methodology is linear stability theory…

Fluid Dynamics · Physics 2016-05-04 Patrick Schmidt , Lennon Ó'Náraigh , Mathieu Lucquiaud , Prashant Valluri

The effect of small noise in a smooth dynamical system is negligible on any finite time interval. Here we study situations when it persists on intervals increasing to infinity. Such asymptotic regime occurs when the system starts from…

Probability · Mathematics 2026-01-14 J. Baker , P. Chigansky , K. Hamza , F. C. Klebaner

We study the quantitative stability associated with the adjoint Fourier restriction inequality, focusing on the paraboloid and two-dimensional sphere cases. We show that these Strichartz-stability inequalities admit minimizers attaining…

Classical Analysis and ODEs · Mathematics 2026-01-21 Boning Di , Dunyan Yan

We illustrate a counter-intuitive effect of an additive stochastic force, which acts independently on each element of an ensemble of globally coupled oscillators. We show numerically and semi-analytically that a very small white noise is…

Adaptation and Self-Organizing Systems · Physics 2017-06-27 Pau Clusella , Antonio Politi

The aims of this paper are twofold. Firstly, we derive some probabilistic representation for the constant which appears in the one-dimensional case of Kesten's renewal theorem. Secondly, we estimate the tail of some related random variable…

Probability · Mathematics 2008-04-10 Nathanaël Enriquez , Christophe Sabot , Olivier Zindy

We consider the stabilization of an unstable discrete-time linear system that is observed over a channel corrupted by continuous multiplicative noise. Our main result shows that if the system growth is large enough, then the system cannot…

Systems and Control · Computer Science 2016-12-22 Jian Ding , Yuval Peres , Gireeja Ranade , Alex Zhai

The Saffman-Taylor instability occurs when a less viscous fluid is displacing a more viscous one in a rectangular Hele-Shaw cell. A surface tension on the interface between the two fluids is improving the stability. The multi-layer Hele -…

Fluid Dynamics · Physics 2019-03-06 Gelu Paşa

Stochastic dynamical systems consisting of non-invertible continuous maps on an interval are studied. It is proved that if they satisfy the recently introduced so-called $\mu$-injectivity and some mild assumptions, then proximality,…

Dynamical Systems · Mathematics 2025-12-11 Sander C. Hille , Katarzyna Horbacz , Hanna Oppelmayer , Tomasz Szarek

Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include the Bernstein, Hoeffding, and Chernoff inequalities and many…

Discrete Mathematics · Computer Science 2017-04-25 Thomas Steinke , Jonathan Ullman

Non-standard distributional approximations have received considerable attention in recent years. They often provide more accurate approximations in small samples, and theoretical improvements in some cases. This paper shows that the…

Statistics Theory · Mathematics 2017-12-12 Matias D. Cattaneo , Michael Jansson , Whitney K. Newey

A Thomas-Fermi-Weizsaecker type theory is constructed, by means of which we are able to give a relatively simple proof of the stability of relativistic matter. Our procedure has the advantage over previous ones in that the critical value of…

Condensed Matter · Physics 2007-05-23 E. H. Lieb , M. Loss , H. Siedentop

We study the statistics of wave functions in a ballistic chaotic system. The statistical ensemble is generated by adding weak smooth disorder. The conjecture of Gaussian fluctuations of wave functions put forward by Berry and generalized by…

Mesoscale and Nanoscale Physics · Physics 2016-08-31 I. V. Gornyi , A. D. Mirlin

Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required.…

Statistics Theory · Mathematics 2018-10-16 Michael Krikheli , Amir Leshem