Cover Image

Entrywise dynamics and universality of general first order methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Han, Qiyang
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Long-time dynamics and universality of nonconvex gradient descent
by: Han, Qiyang
Published: (2025)

Thompson sampling: Precise arm-pull dynamics and adaptive inference
by: Han, Qiyang
Published: (2026)

The distribution of Ridgeless least squares interpolators
by: Han, Qiyang, et al.
Published: (2023)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
by: Han, Qiyang, et al.
Published: (2022)

A leave-one-out approach to approximate message passing
by: Bao, Zhigang, et al.
Published: (2023)

UCB algorithms for multi-armed bandits: Precise regret and adaptive inference
by: Han, Qiyang, et al.
Published: (2024)

Gradient descent inference in empirical risk minimization
by: Han, Qiyang, et al.
Published: (2024)

A scalable, synergy-first backbone decomposition of higher-order structures in complex systems
by: Varley, Thomas F.
Published: (2024)

Exact bounds for some quadratic empirical processes with applications
by: Han, Qiyang
Published: (2022)

The generalized method of moments is (almost) statistically efficient in low-SNR Gaussian latent-variable models
by: Balanov, Amnon, et al.
Published: (2026)

Sharp mean-field analysis of permutation mixtures and permutation-invariant decisions
by: Liang, Yiguo, et al.
Published: (2025)

Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes
by: Han, Yanjun, et al.
Published: (2024)

Coherence-free Entrywise Estimation of Eigenvectors in Low-rank Signal-plus-noise Matrix Models
by: Yan, Hao, et al.
Published: (2024)

The unique, universal entropy for complex systems
by: Nelson, Kenric P.
Published: (2026)

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
by: Lee, Dongmin, et al.
Published: (2026)

Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)

Higher-Order Entrywise Eigenvectors Analysis of Low-Rank Random Matrices: Bias Correction, Edgeworth Expansion, and Bootstrap
by: Xie, Fangzheng, et al.
Published: (2024)

Typicality, entropy and the generalization of statistical mechanics
by: Corominas-Murtra, Bernat, et al.
Published: (2024)

Generalized kernel distance covariance in high dimensions: non-null CLTs and power universality
by: Han, Qiyang, et al.
Published: (2021)

Besting Good--Turing: Optimality of Non-Parametric Maximum Likelihood for Distribution Estimation
by: Han, Yanjun, et al.
Published: (2025)

Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropy
by: Suzuki, Atsushi, et al.
Published: (2025)

Cumulants of multiinformation density in the case of a multivariate normal distribution
by: Marrelec, Guillaume, et al.
Published: (2019)

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

Structured Matrix Learning under Arbitrary Entrywise Dependence and Estimation of Markov Transition Kernel
by: Chai, Jinhang, et al.
Published: (2024)

Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA
by: Kumar, Syamantak, et al.
Published: (2025)

On Semi-supervised Estimation of Discrete Distributions under f-divergences
by: Erol, Hasan Sabri Melihcan, et al.
Published: (2024)

Asymptotic mutual information in quadratic estimation problems over compact groups
by: Yang, Kaylee Y., et al.
Published: (2024)

$L_q$ Lower Bounds on Distributed Estimation via Fisher Information
by: Chen, Wei-Ning, et al.
Published: (2024)

Multivariate Priors and the Linearity of Optimal Bayesian Estimators under Gaussian Noise
by: Barnes, Leighton P., et al.
Published: (2024)

Growth-Optimal E-Variables and an extension to the multivariate Csiszár-Sanov-Chernoff Theorem
by: Grünwald, Peter, et al.
Published: (2024)

An information-theoretic lower bound in time-uniform estimation
by: Duchi, John C., et al.
Published: (2024)

Finite-sample expansions for the optimal error probability in asymmetric binary hypothesis testing
by: Lungu, Valentinian, et al.
Published: (2024)

Analysis of Age of Information for A Discrete-Time hybrid Dual-Queue System
by: Chen, Zhengchuan, et al.
Published: (2024)

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
by: Merhav, Neri
Published: (2024)

Quickest Change Detection for Multiple Data Streams Using the James-Stein Estimator
by: Halme, Topi, et al.
Published: (2024)

Information Lower Bounds for Robust Mean Estimation
by: Degenne, Rémy, et al.
Published: (2024)

Quickest Change Detection Using Mismatched CUSUM
by: Cooper, Austin, et al.
Published: (2024)

From Asymptotic to Finite-Sample Minimax Robust Hypothesis Testing
by: Gül, Gökhan
Published: (2026)

Statistical Limits for Finite-Rank Tensor Estimation
by: Rossetti, Riccardo, et al.
Published: (2025)

On the Entropy of General Mixture Distributions
by: Lee, Namyoon
Published: (2026)