English
Related papers

Related papers: Spectral methods for limit theorems for random exp…

200 papers

The work [8] established memory loss in the time-dependent (non-random) case of uniformly expanding maps of the interval. Here we find conditions under which we have convergence to the normal distribution of the appropriately scaled…

Dynamical Systems · Mathematics 2016-03-25 Peter Nandori , Domokos Szasz , Tamas Varju

Spectral independence is a recently-developed framework for obtaining sharp bounds on the convergence time of the classical Glauber dynamics. This new framework has yielded optimal $O(n \log n)$ sampling algorithms on bounded-degree graphs…

Data Structures and Algorithms · Computer Science 2023-10-16 Ivona Bezáková , Andreas Galanis , Leslie Ann Goldberg , Daniel Štefankovič

Let $\nu\in M^1([0,\infty[)$ be a fixed probability measure. For each dimension $p\in\b N$, let $(X_n^p)_{n\ge1}$ be i.i.d. $\b R^p$-valued radial random variables with radial distribution $\nu$. We derive two central limit theorems for $…

Probability · Mathematics 2012-07-03 Michael Voit

Studying time-dependent behavior in lasers is analytically difficult due to the saturating non-linearity inherent in the Maxwell-Bloch equations and numerically demanding because of the computational resources needed to discretize both time…

Optics · Physics 2015-12-23 O. Malik , K. G. Makris , H. E. Türeci

We prove two theorems related to the Central Limit Theorem (CLT) for Martin-L\"of Random (MLR) sequences. Martin-L\"of randomness attempts to capture what it means for a sequence of bits to be "truly random". By contrast, CLTs do not make…

Probability · Mathematics 2022-01-31 Anton Vuerinckx , Yves Moreau

We propose a continuous-time formulation of persistent contrastive divergence (PCD) for maximum likelihood estimation (MLE) of unnormalised densities. Our approach expresses PCD as a coupled, multiscale system of stochastic differential…

Machine Learning · Statistics 2025-10-03 Paul Felix Valsecchi Oliva , O. Deniz Akyildiz , Andrew Duncan

We discuss sufficient conditions that guarantee the existence of asymptotic expansions for the Central Limit Theorem for weakly dependent random variables including observations arising from sufficiently chaotic dynamical systems like…

Probability · Mathematics 2021-04-06 Kasun Fernando , Carlangelo Liverani

Recent theoretical works have characterized the dynamics of wide shallow neural networks trained via gradient descent in an asymptotic mean-field limit when the width tends towards infinity. At initialization, the random sampling of the…

Probability · Mathematics 2022-03-29 Zhengdao Chen , Grant M. Rotskoff , Joan Bruna , Eric Vanden-Eijnden

By comparing the original equations with the corresponding stationary ones, the moderate deviation principle (MDP) is established for unbounded additive functionals of several different models of distribution dependent SDEs, with…

Probability · Mathematics 2021-01-26 Panpan Ren , Shen Wang

The paper is a sketch of systematic presentation of distributional limit theorems and their refinements for compound sums. When analyzing, e.g., ergodic semi-Markov systems with discrete or continuous time, this allows us to separate those…

Probability · Mathematics 2024-04-29 Vsevolod K. Malinovskii

In this paper, we show limit theorems for the weighted spectral measure of the Laguerre ensemble under a nonstandard scaling, when the parameter grows faster than the matrix size. For this parameter scaling, the limit behavior is similar to…

Probability · Mathematics 2025-03-20 Helene Götz , Jan Nagel

There is a long history of establishing central limit theorems for Markov chains. Quantitative bounds for chains with a spectral gap were proved by Mann and refined later. Recently, rates of convergence for the total variation distance were…

Probability · Mathematics 2023-08-24 Rafael Chiclana , Yuval Peres

We obtain the law of large numbers (LLN) and the central limit theorem (CLT) for weakly dependent non-stationary arrays of random fields with asymptotically unbounded moments. The weak dependence condition for arrays of random fields is…

Statistics Theory · Mathematics 2024-08-15 Yue Pan , Jiazhu Pan

We establish large deviation principles (LDPs) for empirical measures associated with a sequence of Gibbs distributions on $n$-particle configurations, each of which is defined in terms of an inverse temperature $% \beta_n$ and an energy…

Probability · Mathematics 2020-01-07 Paul Dupuis , Vaios Laschos , Kavita Ramanan

We investigate the multivariate central limit theorem for nonlinear statistics by means of Stein's method and Slepian's smart path interpolation method. Based on certain difference operators in theory of concentration inequalities, we…

Probability · Mathematics 2018-11-14 Nguyen Tien Dung

In this paper, we provide a criterion on uniform large deviation principles (ULDP) for stochastic differential equations under locally weak monotone conditions and Lyapunov conditions, which can be applied to stochastic systems with…

Probability · Mathematics 2024-09-05 Jian Wang , Hao Yang

Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more…

Data Structures and Algorithms · Computer Science 2015-07-09 Siu On Chan , Tsz Chiu Kwok , Lap Chi Lau

We investigate the probability density of rescaled sums of iterates of deterministic dynamical systems, a problem relevant for many complex physical systems consisting of dependent random variables. A Central Limit Theorem (CLT) is only…

Statistical Mechanics · Physics 2007-05-23 Ugur Tirnakli , Christian Beck , Constantino Tsallis

The transfer matrix method is applied to quasi one-dimensional and one-dimensional disordered systems with long-range interactions, described by band random matrices. We investigate the convergence properties of the whole Lyapunov spectra…

Disordered Systems and Neural Networks · Physics 2007-05-23 T. Kottos , A. Politi , F. M. Izrailev

We present some extensions to the limited memory steepest descent method based on spectral properties and cyclic iterations. Our aim is to show that it is possible to combine sweep and delayed strategies for improving the performance of…

Numerical Analysis · Mathematics 2019-12-10 Qinmeng Zou , Frederic Magoules