English
Related papers

Related papers: Concentration inequalities for disordered models

200 papers

We study the so-called pinning model, which describes the behavior of a Markov chain interacting with a distinguished state. The interaction depends on an external source of randomness, called disorder, which can attract or repel the Markov…

Probability · Mathematics 2023-02-27 Niccolo Torri

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

We consider models of directed polymers interacting with a one-dimensional defect line on which random charges are placed. More abstractly, one starts from renewal sequence on $\Z$ and gives a random (site-dependent) reward or penalty to…

Probability · Mathematics 2007-06-13 F. L. Toninelli

The purpose of this dissertation is to introduce a version of Stein's method of exchangeable pairs to solve problems in measure concentration. We specifically target systems of dependent random variables, since that is where the power of…

Probability · Mathematics 2016-03-09 Sourav Chatterjee

The influence of uncorrelated, quenched disorder on the phase transition of two dimensional Potts models will be reviewed. After an introduction where the conditions of relevance of quenched randomness on phase transitions are exemplified…

Disordered Systems and Neural Networks · Physics 2007-05-23 Bertrand Berche , Christophe Chatelain

Energy spectra of disordered systems share a common feature: if the entropy of the quenched disorder is larger than the entropy of the dynamical variables, the spectrum is locally that of a random energy model and the correlation between…

Disordered Systems and Neural Networks · Physics 2007-05-23 Heiko Bauke , Stephan Mertens

We introduce $\infty$-dimensional versions of three common models of random hetero-polymers, in which both the polymer density and the density of the polymer-solvent mixture are finite. These solvable models give valuable insight into the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Jort van Mourik

Computing equilibrium concentrations of molecular complexes is generally analytically intractable and requires numerical approaches. In this work we focus on the polymer-monomer level, where indivisible molecules (monomers) combine to form…

Data Structures and Algorithms · Computer Science 2025-08-25 Hamidreza Akef , Minki Hhan , David Soloveichik

We study concentration inequalities for structured weighted sums of random data, including (i) tensor inner products and (ii) sequential matrix sums. We are interested in tail bounds and concentration inequalities for those structured…

Statistics Theory · Mathematics 2026-02-11 Chen Cheng , Rina Foygel Barber

Directed polymers in random environment have usually been constructed with a simple random walk on the integer lattice. It has been observed before that several standard results for this model continue to hold for a more general reference…

Probability · Mathematics 2019-06-20 Erik Bates

We give an overview of the state of the art of the analysis of disordered models of pinning on a defect line. This class of models includes a number of well known and much studied systems (like polymer pinning on a defect line, wetting of…

Mathematical Physics · Physics 2008-07-29 Giambattista Giacomin

We study a model of directed polymers with an exponentially recurrent Markov chain and an indefinitely divisible random environment. We prove that the normalized partition function converges exponentially fast towards zero at all…

Probability · Mathematics 2007-05-23 Philippe Carmona , Francesco Guerra , Yueyun Hu , Olivier Mejane

We provide a brief tutorial on the use of concentration inequalities as they apply to system identification of state-space parameters of linear time invariant systems, with a focus on the fully observed setting. We draw upon tools from the…

Optimization and Control · Mathematics 2019-08-30 Nikolai Matni , Stephen Tu

Very recently, Junk [11] showed that for directed polymers in bounded random environments, the weak disorder (uniform integrable) phase implies that the polymer martingale is bounded in $L^p$ for some $p>1$ and also in $L^q$ for some $q<0$.…

Probability · Mathematics 2022-12-13 Rodrigo Bazaes , Chiranjib Mukherjee

We develop a renormalized continuum field theory for a directed polymer interacting with a random medium and a single extended defect. The renormalization group is based on the operator algebra of the pinning potential; it has novel…

Condensed Matter · Physics 2009-10-22 H. Kinzelbach , M. Lassig

Stein's method for concentration inequalities was introduced to prove concentration of measure in problems involving complex dependencies such as random permutations and Gibbs measures. In this paper, we provide some extensions of the…

Probability · Mathematics 2010-11-11 Sourav Chatterjee , Partha S. Dey

We investigate the disordered copolymer and pinning models, in the case of a correlated Gaussian environment with summable correlations, and when the return distribution of the underlying renewal process has a polynomial tail. As far as the…

Probability · Mathematics 2014-04-24 Quentin Berger , Julien Poisat

The author gave the sharp asymptotic behavior of the free energy of $1+1$ dimensional directed polymers in random environment(DPRE) as the inverse temperature $\beta\to 0$ under the assumption that random environment satisfies a certain…

Probability · Mathematics 2025-03-27 Makoto Nakashima

This paper deduces exponential matrix concentration from a Poincar\'e inequality via a short, conceptual argument. Among other examples, this theory applies to matrix-valued functions of a uniformly log-concave random vector. The proof…

Probability · Mathematics 2021-01-08 De Huang , Joel A. Tropp

We show that most of the results proven in the localized regime of the pinning model with independent disorder (notably, $\mathcal{C}^\infty$ regularity of the free energy, size of the largest gap among pinned sites and Central Limit…

Probability · Mathematics 2026-04-02 Giambattista Giacomin , Alexandre Legrand , Marco Zamparo