English
Related papers

Related papers: Concentration inequalities for disordered models

200 papers

Concentration inequalities are widely used for analyzing machine learning algorithms. However, current concentration inequalities cannot be applied to some of the most popular deep neural networks, notably in natural language processing.…

Machine Learning · Statistics 2021-03-22 Rémy Garnier , Raphaël Langhendries

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

We consider field theory formulation for directed polymers and interfaces in the presence of quenched disorder. We write a series representation for the averaged free energy, where all the integer moments of the partition function of the…

Statistical Mechanics · Physics 2020-05-08 Róbinson J. Acosta Diaz , Christian D. Rodríguez-Camargo , Nami F. Svaiter

The effect of ambient disorders and sequence heterogeneities on the reptation of a long polymer is studied with the aid of a disordered tube model. The dynamics of a random heteropolymer is found to be much slower than that of a homopolymer…

Soft Condensed Matter · Physics 2009-10-30 D. Cule , T. Hwa

We present an approach to studying directed polymers in interaction with a defect line and subject to a force, which pulls them away from the line. We consider in particular the case of inhomogeneous interactions. We first give a formula…

Disordered Systems and Neural Networks · Physics 2009-11-11 G. Giacomin , F. L. Toninelli

Cette these est consacree a l' etude de differents modeles aleatoires de polymeres. On s'interesse en particulier a l'influence du desordre sur la localisation des trajectoires pour les modeles d'accrochage et pour les polymeres diriges en…

Probability · Mathematics 2009-11-20 Hubert Lacoin

We consider models of directed random polymers interacting with a defect line, which are known to undergo a pinning/depinning (or localization/delocalization) phase transition. We are interested in critical properties and we prove, in…

Disordered Systems and Neural Networks · Physics 2009-11-11 F. L. Toninelli

We consider a general model of a disordered copolymer with adsorption. This includes, as particular cases, a generalization of the copolymer at a selective interface introduced by Garel et al. [Europhys. Lett. 8 (1989) 9--13], pinning and…

Probability · Mathematics 2008-08-22 Fabio Lucio Toninelli

The competition in the pinning of a directed polymer by a columnar pin and a background of random point impurities is investigated systematically using the renormalization group method. With the aid of the mapping to the noisy-Burgers'…

Condensed Matter · Physics 2009-10-22 Terence Hwa , Thomas Nattermann

We show sharpened forms of the concentration of measure phenomenon centered at first order stochastic expansions. The bound are based on second order difference operators and second order derivatives. Applications to functions on the…

Probability · Mathematics 2019-11-22 Friedrich Götze , Holger Sambale

This paper studies Hoeffding's inequality for Markov chains under the generalized concentrability condition defined via integral probability metric (IPM). The generalized concentrability condition establishes a framework that interpolates…

Machine Learning · Statistics 2023-10-06 Hao Chen , Abhishek Gupta , Yin Sun , Ness Shroff

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the…

Probability · Mathematics 2020-02-21 Go Kato

We study the question of how the competition between $\textit{bulk disorder}$ and a $\textit{localized microscopic defect}$ affects the macroscopic behavior of a system in the directed polymer context at the free energy level. We consider…

Probability · Mathematics 2018-04-04 Neal Madras , Gökhan Yıldırım

We study the directed polymer model in a bounded environment with bond disorder and show that, in the interior of the weak disorder phase, weak disorder continues to hold upon perturbation by a small bias. Using this stability result, we…

Probability · Mathematics 2023-07-11 Stefan Junk

A brief review of our recent studies aiming at a better understanding of the scaling behaviour of polymers in disordered environments is given. The main emphasis is on a simple generic model where the polymers are represented by…

Soft Condensed Matter · Physics 2014-11-19 V. Blavatska , N. Fricke , W. Janke

We consider the problem of undirected polymers (tied at the endpoints) in random environment, also known as the unoriented first passage percolation on the hypercube, in the limit of large dimensions. By means of the multiscale refinement…

Probability · Mathematics 2020-12-09 Nicola Kistler , Adrien Schertzer

We consider general disordered models of pinning of directed polymers on a defect line. This class contains in particular the $(1+1)$--dimensional interface wetting model, the disordered Poland--Scheraga model of DNA denaturation and other…

Probability · Mathematics 2007-05-23 G. Giacomin , F. L. Toninelli

We consider disordered models of pinning of directed polymers on a defect line, including (1+1)-dimensional interface wetting models, disordered Poland--Scheraga models of DNA denaturation and other (1+d)-dimensional polymers in interaction…

Disordered Systems and Neural Networks · Physics 2007-05-23 G. Giacomin , F. L. Toninelli

In this article we discuss a set of geometric ideas which shed some light on the question of directed polymer pinning in the presence of bulk disorder. Differing from standard methods and techniques, we transform the problem to a particular…

Probability · Mathematics 2007-05-23 Vincent Beffara , Vladas Sidoravicius , Herbert Spohn , Eulalia Vares

We give Hoeffding and Bernstein-type concentration inequalities for the largest eigenvalue of sums of random matrices arising from a Markov chain. We consider time-dependent matrix-valued functions on a general state space, generalizing…

Probability · Mathematics 2025-07-01 Joe Neeman , Bobby Shi , Rachel Ward