English
Related papers

Related papers: Concentration inequalities for disordered models

200 papers

We prove several different anti-concentration inequalities for functions of independent Bernoulli-distributed random variables. First, motivated by a conjecture of Alon, Hefetz, Krivelevich and Tyomkyn, we prove some "Poisson-type"…

Combinatorics · Mathematics 2023-06-22 Jacob Fox , Matthew Kwan , Lisa Sauermann

Methods for studying droplets in models with quenched disorder are critically examined. Low energy excitations in two dimensional models are investigated by finding minimal energy interior excitations and by computing the effect of bulk…

Disordered Systems and Neural Networks · Physics 2009-10-31 A. Alan Middleton

This study explores the effect of quenched disorder on the characteristic of self-propelled particles in one-dimension. Here,particles interact with disorder which serve as directional cues. The study investigates how the density of the…

Soft Condensed Matter · Physics 2024-05-16 Pawan Kumar Mishra , Abhra Puitandy , Shradha Mishra

This paper presents a very simple and self-contained proof of disorder irrelevance for inhomogeneous pinning models with return exponent alpha in the Interval (0,1/2). We also give a new upper bound for the contact fraction of the…

Probability · Mathematics 2011-03-15 Hubert Lacoin

We prove logarithmic Sobolev inequalities and concentration results for convex functions and a class of product random vectors. The results are used to derive tail and moment inequalities for chaos variables (in spirit of Talagrand and…

Probability · Mathematics 2007-05-23 Radoslaw Adamczak

We calculate exactly the first cumulants of the free energy of a directed polymer in a random medium for the geometry of a cylinder. By using the fact that the n-th moment <Z^n> of the partition function is given by the ground state energy…

Statistical Mechanics · Physics 2009-10-31 Eric Brunet , Bernard Derrida

We consider the disordered monomer-dimer model on general finite graphs with bounded degrees. Under the finite fourth moment assumption on the weight distributions, we prove a Gaussian central limit theorem for the free energy of the…

Probability · Mathematics 2024-06-26 Wai-Kit Lam , Arnab Sen

We develop a polymer expansion with large/small field conditions for the mean resolvent of a weakly disordered system. Then we show that we can apply our result to a two-dimensional model, for energies outside the unperturbed spectrum or in…

Disordered Systems and Neural Networks · Physics 2008-02-03 Gilles Poirot

We introduce a new disorder regime for directed polymers with one space and one time dimension that is accessed by scaling the inverse temperature parameter \beta with the length of the polymer n. We scale \beta_n := \beta n^{-\alpha} for…

Statistical Mechanics · Physics 2013-05-29 Tom Alberts , Kostya Khanin , Jeremy Quastel

We investigate concentration inequalities for Dirichlet and Multinomial random variables.

Machine Learning · Computer Science 2020-02-03 Jian Qian , Ronan Fruit , Matteo Pirotta , Alessandro Lazaric

Directed polymers in random media are studied using results of the asymptotic theory of extreme statistics. Despite the strong correlation, one can recover the behavior of independent random variables for high dimensions, using a result…

Condensed Matter · Physics 2008-02-03 Matteo Marsili

Concentration of measure is a phenomenon in which a random variable that depends in a smooth way on a large number of independent random variables is essentially constant. The random variable will "concentrate" around its median or…

Probability · Mathematics 2015-08-25 Meg Walters

We study asymptotics of the free energy for the directed polymer in random environment. The polymer is allowed to make unbounded jumps and the environment is given by Bernoulli variables. We first establish the existence and continuity of…

Probability · Mathematics 2021-03-03 Francis Comets , Ryoki Fukushima , Shuta Nakajima , Nobuo Yoshida

In this note we derive a sharp concentration inequality for the supremum of a smooth random field over a finite dimensional set. It is shown that this supremum can be bounded with high probability by the value of the field at some…

Statistics Theory · Mathematics 2013-07-08 Denis Belomestny , Vladimir Spokoiny

This article considers the question of how much of the mass of an element in a Paley-Wiener space can be concentracted on a given set. We seek bounds in terms of relative densities of the given set. We extend a result of Donoho and Logan…

Classical Analysis and ODEs · Mathematics 2022-10-27 Syed Husain , Friedrich Littmann

In this article we obtain concentration inequalities for Poisson $U$-statistics $F_m(f,\eta)$ of order $m\ge 1$ with kernels $f$ under general assumptions on $f$ and the intensity measure $\gamma \Lambda$ of underlying Poisson point process…

Probability · Mathematics 2024-08-12 Gilles Bonnet , Anna Gusakova

The aim of this paper is to establish Hoeffding and Bernstein type concentration inequalities for weighted sums of exchangeable random variables. A special case is the i.i.d. setting, where random variables are sampled independently from…

Statistics Theory · Mathematics 2025-08-11 Rina Foygel Barber

In this article, we consider two models of directed polymers in random environment: a discrete model and a continuous model. We consider these models in dimension greater or equal to 3 and we suppose that the normalized partition function…

Probability · Mathematics 2015-06-26 Vincent Vargas

We derive concentration inequalities for maxima of empirical processes associated with Poisson point processes. The proofs are based on a careful application of Ledoux's entropy method. We demonstrate the utility of the obtained…

Probability · Mathematics 2018-07-19 Martin Kroll

We consider directed random polymers in $(d+1)$ dimensions with nearly gamma i.i.d. disorder. We study the partition function $Z_{N,\omega}$ and establish exponential concentration of $\log Z_{N,\omega}$ about its mean on the subgaussian…

Probability · Mathematics 2013-03-26 Kenneth S. Alexander , Nikos Zygouras
‹ Prev 1 8 9 10 Next ›