Cover Image

State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Celentano, Michael, Cheng, Chen, Pananjady, Ashwin, Verchand, Kabir Aladin
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
by: Lou, Mengqi, et al.
Published: (2024)

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
by: Chandrasekher, Kabir Aladin, et al.
Published: (2022)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
by: Mou, Wenlong, et al.
Published: (2021)

Accurate, provable and fast polychromatic tomographic reconstruction: A variational inequality approach
by: Lou, Mengqi, et al.
Published: (2025)

High-dimensional logistic regression with missing data: Imputation, regularization, and universality
by: Verchand, Kabir Aladin, et al.
Published: (2024)

Sharp recovery and landscape guarantees for the nonconvex matrix LASSO
by: McRae, Andrew D., et al.
Published: (2026)

Robust stochastic first order methods in heavy-tailed noise via medoid mini-batch gradient sampling
by: Vukovic, Manojlo, et al.
Published: (2026)

The out-of-sample prediction error of the square-root-LASSO and related estimators
by: Olea, José Luis Montiel, et al.
Published: (2022)

Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?
by: Jiang, Liwei, et al.
Published: (2026)

The high-dimensional asymptotics of first order methods with random data
by: Celentano, Michael, et al.
Published: (2021)

Statistical guarantees for continuous-time policy evaluation: blessing of ellipticity and new tradeoffs
by: Mou, Wenlong
Published: (2025)

Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods
by: Feng, Yasong, et al.
Published: (2025)

Constrained recursive kernel density/regression estimation by stochastic quasi-gradient methods
by: Norkin, Vladimir, et al.
Published: (2024)

Numerical method to solve impulse control problems for partially observed piecewise deterministic Markov processes
by: Cleynen, Alice, et al.
Published: (2021)

Low-rank matrix recovery via nonconvex optimization methods with application to errors-in-variables matrix regression
by: Li, Xin, et al.
Published: (2024)

Failure of uniform laws of large numbers for subdifferentials and beyond
by: Tian, Lai, et al.
Published: (2025)

High-dimensional estimation with missing data: Statistical and computational limits
by: Verchand, Kabir Aladin, et al.
Published: (2026)

Adaptive discretization algorithms for locally optimal experimental design
by: Schmid, Jochen, et al.
Published: (2024)

Beyond Smoothness and Convexity: Optimization via sampling
by: Seyoum, Nahom, et al.
Published: (2025)

Convex relaxation for the generalized maximum-entropy sampling problem
by: Ponte, Gabriel, et al.
Published: (2024)

A novel sequential method for building upper and lower bounds of moments of distributions
by: Martin, Solal, et al.
Published: (2025)

Optimization via Strategic Law of Large Numbers
by: Chen, Xiaohong, et al.
Published: (2024)

Wasserstein Proximal Coordinate Gradient Algorithms
by: Yao, Rentian, et al.
Published: (2024)

The optimizing mode classification stabilization of sampled stochastic jump systems via an improved hill-climbing algorithm based on Q-learning
by: Wang, Guoliang
Published: (2024)

Multiscale replay: A robust algorithm for stochastic variational inequalities with a Markovian buffer
by: Nakul, Milind, et al.
Published: (2026)

Minimax Sequential Testing for Poisson Processes
by: Mei, Hongwei
Published: (2023)

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing
by: Agterberg, Joshua, et al.
Published: (2025)

Multifractal Analysis of the Sinkhorn Algorithm: Unveiling the Intricate Structure of Optimal Transport Maps
by: Mena, Jose Rafael Espinosa
Published: (2024)

Statistical Inference of Day-to-Day Traffic Dynamics
by: Wu, Minghui, et al.
Published: (2026)

Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization
by: McRae, Andrew D.
Published: (2025)

Entropic vector quantile regression: Duality and Gaussian case
by: Kato, Kengo, et al.
Published: (2026)

Approximate D-optimal design and equilibrium measure
by: Henrion, Didier, et al.
Published: (2024)

Minimax-optimal Halpern iterations for Lipschitz maps
by: Bravo, Mario, et al.
Published: (2026)

A Christoffel-like function for high-dimensional support inference in graphical models
by: Lasserre, Jean-Bernard, et al.
Published: (2024)

On the Effectiveness of Classical Regression Methods for Optimal Switching Problems
by: Andersson, Martin, et al.
Published: (2025)

Linear shrinkage for optimization in high dimensions
by: Huang, Naqi, et al.
Published: (2024)

Entropic Gromov-Wasserstein Distances: Stability and Algorithms
by: Rioux, Gabriel, et al.
Published: (2023)

Gaussian mixtures closest to a given measure via optimal transport
by: Lasserre, Jean-Bernard
Published: (2024)

Wasserstein Distributionally Robust Quantile Regression
by: Zhang, Chunxu, et al.
Published: (2026)

Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds
by: McRae, Andrew D., et al.
Published: (2024)