English
Related papers

Related papers: Large deviations of spread measures for Gaussian m…

200 papers

We analyze the dynamics of streaming stochastic gradient descent (SGD) in the high-dimensional limit when applied to generalized linear models and multi-index models (e.g. logistic regression, phase retrieval) with general data-covariance.…

Optimization and Control · Mathematics 2023-08-21 Elizabeth Collins-Woodfin , Courtney Paquette , Elliot Paquette , Inbar Seroussi

We study analytically the order statistics of a time series generated by the successive positions of a symmetric random walk of n steps with step lengths of finite variance \sigma^2. We show that the statistics of the gap d_{k,n}=M_{k,n}…

Statistical Mechanics · Physics 2012-01-27 Gregory Schehr , Satya N. Majumdar

We compute exact asymptotic results for the probability of the occurrence of large deviations of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we…

Statistical Mechanics · Physics 2009-11-13 David S. Dean , Satya N. Majumdar

We consider nonparametric invariant density and drift estimation for a class of multidimensional degenerate resp. hypoelliptic diffusion processes, so-called stochastic damping Hamiltonian systems or kinetic diffusions, under anisotropic…

Statistics Theory · Mathematics 2022-05-24 Niklas Dexheimer , Claudia Strauch

A deterministic multi-scale dynamical system is introduced and discussed as prototype model for relative dispersion in stationary, homogeneous and isotropic turbulence. Unlike stochastic diffusion models, here trajectory transport and…

Fluid Dynamics · Physics 2017-04-19 Guglielmo Lacorata , Angelo Vulpiani

We consider matrices formed by a random $N\times N$ matrix drawn from the Gaussian Orthogonal Ensemble (or Gaussian Unitary Ensemble) plus a rank-one perturbation of strength $\theta$, and focus on the largest eigenvalue, $x$, and the…

Probability · Mathematics 2019-04-04 Giulio Biroli , Alice Guionnet

For random matrices with block correlation structure we show that the fluctuations of linear eigenvalue statistics are Gaussian on all mesoscopic scales with universal variance which coincides with that of the Gaussian unitary or Gaussian…

Probability · Mathematics 2023-06-30 Torben Krüger , Yuriy Nemish

In this paper, using techniques developed in our earlier works on the theory of mod-Gaussian convergence, we prove precise moderate and large deviation results for the logarithm of the characteristic polynomial of a random unitary matrix.…

Probability · Mathematics 2022-02-18 Pierre-Loïc Méliot , Ashkan Nikeghbali

Template histograms are the foundation of statistical inference at the Large Hadron Collider. The HistFactory likelihood encodes template uncertainty through per-bin Barlow-Beeston gamma factors for Monte Carlo statistical error and through…

High Energy Physics - Experiment · Physics 2026-05-20 Vincent Alexander Croft

Large loss spikes in stochastic gradient descent are studied through a rigorous large-deviations analysis for a shallow, fully connected network in the NTK scaling. In contrast to full-batch gradient descent, the catapult phase is shown to…

Machine Learning · Computer Science 2026-04-14 Benjamin Gess , Daniel Heydecker

Let L be a positive line bundle over a projective complex manifold X. Consider the space of holomorphic sections of the tensor power of order p of L. The determinant of a basis of this space, together with some given probability measure on…

Complex Variables · Mathematics 2016-03-14 Tien-Cuong Dinh , Viet-Anh Nguyen

Motivated by metastability in the zero-range process, we consider i.i.d.\ random variables with values in $\N_0$ and Weibull-like (stretched exponential) law $\mathbb P(X_i =k) = c \exp( - k^\alpha)$, $\alpha \in (0,1)$. We condition on…

Probability · Mathematics 2024-05-28 Sabine Jansen

We investigate the asymptotics of eigenvalues of sample covariance matrices associated with a class of non-independent Gaussian processes (separable and temporally stationary) under the Kolmogorov asymptotic regime. The limiting spectral…

Probability · Mathematics 2019-10-11 Tiebin Mi , Robert Caiming Qiu

Because of the significant increase in size and complexity of the networks, the distributed computation of eigenvalues and eigenvectors of graph matrices has become very challenging and yet it remains as important as before. In this paper…

Numerical Analysis · Mathematics 2017-11-27 Konstantin Avrachenkov , Philippe Jacquet , Jithin Sreedharan

Suppose $\alpha, \beta$ are Lipschitz strongly concave functions from $[0, 1]$ to $\mathbb{R}$ and $\gamma$ is a concave function from $[0, 1]$ to $\mathbb{R}$, such that $\alpha(0) = \gamma(0) = 0$, and $\alpha(1) = \beta(0) = 0$ and…

Probability · Mathematics 2026-03-24 Hariharan Narayanan , Scott Sheffield

Dynamical phase transitions are crucial features of the fluctuations of statistical systems, corresponding to boundaries between qualitatively different mechanisms of maintaining unlikely values of dynamical observables over long periods of…

Statistical Mechanics · Physics 2017-06-02 Alexandre Lazarescu

In this paper, we first provide a criterion on uniform large deviation principles (ULDP) of stochastic differential equations under Lyapunov conditions on the coefficients, which can be applied to stochastic systems with coefficients of…

Probability · Mathematics 2024-02-27 Jifa Jiang , Jian Wang , Jianliang Zhai , Tusheng Zhang

We investigate the small deviation probabilities of a class of very smooth stationary Gaussian processes playing an important role in Bayesian statistical inference. Our calculations are based on the appropriate modification of the entropy…

Probability · Mathematics 2010-06-22 F. Aurzada , I. A. Ibragimov , M. A. Lifshits , J. H. van Zanten

We study the normalized trace $g_n(z)=n^{-1} \mbox{tr} \, (H-zI)^{-1}$ of the resolvent of $n\times n$ real symmetric matrices $H=\big[(1+\delta_{jk})W_{jk}/\sqrt n\big]_{j,k=1}^n$ assuming that their entries are independent but not…

Condensed Matter · Physics 2009-10-28 Alexei M. Khorunzhy , Boris A. Khoruzhenko , Leonid A. Pastur

Let $(X_1, \dots, X_n)$ be multivariate normal, with mean vector $\boldsymbol{\mu}$ and covariance matrix $\boldsymbol{\Sigma}$, and $S_n=\mathrm{e}^{X_1}+\cdots+\mathrm{e}^{X_n}$. The Laplace transform ${\cal…

Probability · Mathematics 2015-09-08 Patrick J. Laub , Søren Asmussen , Jens Ledet Jensen , Leonardo Rojas-Nandayapa