Cover Image

The high-dimensional asymptotics of first order methods with random data

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Celentano, Michael, Cheng, Chen, Montanari, Andrea
Format:	Preprint
Published:	2021
Subjects:	Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation
by: Montanari, Andrea, et al.
Published: (2022)

Central limit theorems for high dimensional dependent data
by: Chang, Jinyuan, et al.
Published: (2021)

Universality of first-order methods on random and deterministic matrices
by: Gorini, Nicola, et al.
Published: (2026)

Spectra of high-dimensional sparse random geometric graphs
by: Cao, Yifan, et al.
Published: (2025)

On a class of high dimensional linear regression methods with debiasing and thresholding
by: Wang, Ying-Ao, et al.
Published: (2025)

Non-asymptotic Analysis of Poisson randomized midpoint Langevin Monte Carlo
by: Shen, Tian, et al.
Published: (2025)

Gaussian universality for approximately polynomial functions of high-dimensional data
by: Huang, Kevin Han, et al.
Published: (2024)

Tractability from overparametrization: The example of the negative perceptron
by: Montanari, Andrea, et al.
Published: (2021)

Non-asymptotic estimates for accelerated high order Langevin Monte Carlo algorithms
by: Neufeld, Ariel, et al.
Published: (2024)

Second-order PACF asymptotics and discrimination between fractional Gaussian noise and $\FARIMA(0,d,0)$
by: Cai, Chunhao
Published: (2026)

A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
by: Montanari, Andrea, et al.
Published: (2022)

CLT in high-dimensional Bayesian linear regression with low SNR
by: Lee, Seunghyun, et al.
Published: (2025)

Robust high-dimensional Gaussian and bootstrap approximations for trimmed sample means
by: Resende, Lucas
Published: (2024)

Spiked eigenvalues of high-dimensional sample autocovariance matrices: CLT and applications
by: Bi, Daning, et al.
Published: (2022)

On the asymptotics of extremal lp-blocks cluster inference
by: Buriticá, Gloria, et al.
Published: (2022)

High-dimensional Laplace asymptotics up to the concentration threshold
by: Katsevich, Alexander, et al.
Published: (2026)

State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees
by: Celentano, Michael, et al.
Published: (2025)

Sharp bounds for products of dependent random variables
by: Blier-Wong, Christopher, et al.
Published: (2026)

Non-asymptotic statistical test of the diffusion coefficient of stochastic differential equations
by: Melnykova, Anna, et al.
Published: (2023)

Characterization of the asymptotic behavior of $U$-statistics on row-column exchangeable matrices
by: Minh, Tâm Le
Published: (2024)

Elephant random walks with graph based shared memory: First and second order asymptotics
by: Das, Deborshi
Published: (2024)

Berry-Esseen theorems for the asymptotic normality of incomplete U-statistics with Bernoulli sampling
by: Leung, Dennis
Published: (2024)

Symmetrization for high dimensional dependent random variables
by: Hill, Jonathan B.
Published: (2025)

Gaussian random field approximation via Stein's method with applications to wide random neural networks
by: Balasubramanian, Krishnakumar, et al.
Published: (2023)

Characterising high-order interdependence via entropic conjugation
by: Rosas, Fernando E., et al.
Published: (2024)

A remark on moment-dependent phase transitions in high-dimensional Gaussian approximations
by: Kock, Anders Bredahl, et al.
Published: (2023)

General asymptotic representations of indexes based on the functional empirical process and the residual functional empirical process and applications
by: Lo, Gane Samb, et al.
Published: (2025)

Stable Approximation for Call Function Via Stein's method
by: Chen, Peng, et al.
Published: (2024)

The maximum likelihood type estimator of SDEs with fractional Brownian motion under small noise asymptotics in the rough case
by: Nakajima, Shohei
Published: (2024)

High-dimensional ridge regression with random features for non-identically distributed data with a variance profile
by: Dabo, Issa-Mbenard, et al.
Published: (2025)

Simplex path integral and simplex renormalization group for high-order interactions
by: Cheng, Aohua, et al.
Published: (2023)

On the edge eigenvalues of sparse random geometric graphs
by: Ding, Xiucai, et al.
Published: (2025)

Universality of high-dimensional scaling limits of stochastic gradient descent
by: Gheissari, Reza, et al.
Published: (2025)

New Berry-Esseen bounds for parameter estimation of Gaussian processes observed at high frequency
by: Es-Sebaiy, Khalifa, et al.
Published: (2026)

Private measures, random walks, and synthetic data
by: Boedihardjo, March, et al.
Published: (2022)

Localized geometry detection in scale-free random graphs
by: Bet, Gianmarco, et al.
Published: (2023)

The saddlepoint approximation for averages of conditionally independent random variables
by: Niu, Ziang, et al.
Published: (2024)

Convergence rate of randomized midpoint Langevin Monte Carlo
by: Li, Ruinan, et al.
Published: (2025)

Topological reconstruction of compact supports of dependent stationary random variables
by: Kallel, Sadok, et al.
Published: (2023)

Mixing properties of some Markov chains models in random environments
by: Lovas, Attila, et al.
Published: (2025)