English
Related papers

Related papers: Large deviation principles of one-dimensional maps…

200 papers

We establish large deviation principles for the largest eigenvalue of large random matrices with variance profiles. For $N \in \mathbb N$, we consider random $N \times N$ symmetric matrices $H^N$ which are such that…

Probability · Mathematics 2024-03-25 Raphaël Ducatez , Alice Guionnet , Jonathan Husson

A general method to determine covariant Lyapunov vectors in both discrete- and continuous-time dynamical systems is introduced. This allows to address fundamental questions such as the degree of hyperbolicity, which can be quantified in…

Chaotic Dynamics · Physics 2009-11-13 F. Ginelli , P. Poggi , A. Turchi , H. Chaté , R. Livi , A. Politi

We consider the random point processes on a measure space X defined by the Gibbs measures associated to a given sequence of N-particle Hamiltonians H^{(N)}. Inspired by the method of Messer-Spohn for proving concentration properties for the…

Mathematical Physics · Physics 2016-10-27 Robert J. Berman

Random systems of curves exhibiting fluctuating features on arbitrarily small scales ($\delta$) are often encountered in critical models. For such systems it is shown that scale-invariant bounds on the probabilities of crossing events imply…

Functional Analysis · Mathematics 2007-05-23 Michael Aizenman , Almut Burchard

This work concerns about forward-backward multivalued stochastic systems. First of all, we prove one average principle for general stochastic differential equations in the $L^{2p}$ ($p\geq 1$) sense. Moreover, for $p=1$ a convergence rate…

Probability · Mathematics 2023-11-14 Huijie Qiao

In this paper, we prove a Sanov-type large deviation principle for the sequence of empirical measures of vectors chosen uniformly at random from an Orlicz ball. From this level-$2$ large deviation result, in a combination with Gibbs…

Probability · Mathematics 2021-11-09 Lorenz Fruehwirth , Joscha Prochno

We develop an asymptotic theory for $L^2$ norms of sample mean vectors of high-dimensional data. An invariance principle for the $L^2$ norms is derived under conditions that involve a delicate interplay between the dimension $p$, the sample…

Statistics Theory · Mathematics 2015-03-13 Mengyu Xu , Danna Zhang , Wei Biao Wu

Finding low-dimensional interpretable models of complex physical fields such as turbulence remains an open question, 80 years after the pioneer work of Kolmogorov. Estimating high-dimensional probability distributions from data samples…

Machine Learning · Statistics 2026-01-13 Etienne Lempereur , Stéphane Mallat

We consider the first order periodic systems perturbed by a $2N\ts 2N$ matrix-valued periodic potential on the real line. The spectrum of this operator is absolutely continuous and consists of intervals separated by gaps. We define the…

Spectral Theory · Mathematics 2007-05-23 Evgeny Korotyaev

High dimensional data can have a surprising property: pairs of data points may be easily separated from each other, or even from arbitrary subsets, with high probability using just simple linear classifiers. However, this is more of a rule…

Machine Learning · Computer Science 2023-11-15 Oliver J. Sutton , Qinghua Zhou , Alexander N. Gorban , Ivan Y. Tyukin

We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called $\mu$-random permutations. We also introduce and study a new general class of…

Probability · Mathematics 2023-04-04 Jacopo Borga , Sayan Das , Sumit Mukherjee , Peter Winkler

We consider random hyperbolic graphs in hyperbolic spaces of any dimension $d+1\geq 2$. We present a rescaling of model parameters that casts the random hyperbolic graph model of any dimension to a unified mathematical framework, leaving…

Physics and Society · Physics 2024-06-04 Gabriel Budel , Maksim Kitsak , Rodrigo Aldecoa , Konstantin Zuev , Dmitri Krioukov

In this article, we prove a local large deviation principle (LLDP) for the empirical locality measure of typed random networks on $n$ nodes conditioned to have a given \emph{ empirical type measure} and \emph{ empirical link measure.} From…

Information Theory · Computer Science 2018-02-27 Kwabena Doku-Amponsah

We derive exponential bounds on probabilities of large deviations for "light tail" martingales taking values in finite-dimensional normed spaces. Our primary emphasis is on the case where the bounds are dimension-independent or nearly so.…

Probability · Mathematics 2023-01-31 Anatoli Juditsky , Arkadii S. Nemirovski

We establish a large deviation theorem for the empirical spectral distribution of random covariance matrices whose entries are independent random variables with mean 0, variance 1 and having controlled forth moments. Some new properties of…

Complex Variables · Mathematics 2017-07-25 Tien-Cuong Dinh , Duc-Viet Vu

In this paper we consider the Allen-Cahn equation perturbed by a stochastic flux term and prove a large deviation principle. Using an associated stochastic flow of diffeomorphisms the equation can be transformed to a parabolic partial…

Probability · Mathematics 2015-01-19 Martin Heida , Matthias Röger

In this paper we revisit uniformly hyperbolic basic sets and the domination of Oseledets splittings at periodic points. We prove that periodic points with simple Lyapunov spectrum are dense in non-trivial basic pieces of Cr-residual…

Dynamical Systems · Mathematics 2016-02-04 Mario Bessa , Jorge Rocha , Paulo Varandas

Let $M_{l,n}$ be the number of blocks with frequency $l$ in the exchangeable random partition induced by a sample of size $n$ from the Ewens-Pitman sampling model. We show that, as $n$ tends to infinity, $n^{-1}M_{l,n}$ satisfies a large…

Probability · Mathematics 2014-07-01 Stefano Favaro , Shui Feng

We formulate and prove a Jakobson-Benedicks-Carleson type theorem on the occurence of nonuniform hyperbolicity (stochastic dynamics) in families of one-dimensional maps, based on "computable starting conditions" and providing "explicit,…

Dynamical Systems · Mathematics 2012-11-07 Stefano Luzzatto , Hiroki Takahasi

We study large deviations in the context of stochastic gradient descent for one-hidden-layer neural networks with quadratic loss. We derive a quenched large deviation principle, where we condition on an initial weight measure, and an…

Probability · Mathematics 2025-01-14 Christian Hirsch , Daniel Willhalm