Copertina

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chandrasekher, Kabir Aladin, Lou, Mengqi, Pananjady, Ashwin
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Optimization and Control Probability Statistics Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
di: Stöger, Dominik, et al.
Pubblicazione: (2024)

Computationally efficient reductions between some statistical models
di: Lou, Mengqi, et al.
Pubblicazione: (2024)

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

Sharp Rates of MMD Empirical Estimation with Power Kernels
di: Colasanto, Francesco, et al.
Pubblicazione: (2026)

Orlicz regrets to consistently bound statistics of random variables with an application to environmental indicators
di: Yoshioka, Hidekazu, et al.
Pubblicazione: (2023)

Optimal distributions for randomized unbiased estimators with an infinite horizon and an adaptive algorithm
di: Zheng, Chao, et al.
Pubblicazione: (2023)

Convergence rate of random scan Coordinate Ascent Variational Inference under log-concavity
di: Lavenant, Hugo, et al.
Pubblicazione: (2024)

Estimating stationary mass, frequency by frequency
di: Nakul, Milind, et al.
Pubblicazione: (2025)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
di: Pananjady, Ashwin, et al.
Pubblicazione: (2024)

Fast Spawn\&Prune (FS\&P): Global convergence of stochastic conic particle gradient descent via birth/death process
di: De Castro, Yohann, et al.
Pubblicazione: (2026)

Statistical Inference for Linear Functionals of Online SGD in High-dimensional Linear Regression
di: Agrawalla, Bhavya, et al.
Pubblicazione: (2023)

High-dimensional scaling limits and fluctuations of online least-squares SGD with smooth covariance
di: Balasubramanian, Krishnakumar, et al.
Pubblicazione: (2023)

A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression
di: Zhang, Yixuan, et al.
Pubblicazione: (2025)

Convergence of coordinate ascent variational inference for log-concave measures via optimal transport
di: Arnese, Manuel, et al.
Pubblicazione: (2024)

4+3 Phases of Compute-Optimal Neural Scaling Laws
di: Paquette, Elliot, et al.
Pubblicazione: (2024)

Early Stopping in Contextual Bandits and Inferences
di: Cui, Zihan
Pubblicazione: (2025)

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

Is RL fine-tuning harder than regression? A PDE learning approach for diffusion models
di: Mou, Wenlong
Pubblicazione: (2025)

Markov Kernels, Distances and Optimal Control: A Parable of Linear Quadratic Non-Gaussian Distribution Steering
di: Teter, Alexis M. H., et al.
Pubblicazione: (2025)

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
di: Lou, Mengqi, et al.
Pubblicazione: (2025)

Efficient Online Learning in Interacting Particle Systems
di: Sharrock, Louis, et al.
Pubblicazione: (2026)

Central limit theorems for vector-valued composite functionals with smoothing and applications
di: Chen, Huihui, et al.
Pubblicazione: (2024)

Wasserstein Distributionally Robust Optimization with Heterogeneous Data Sources
di: Rychener, Yves, et al.
Pubblicazione: (2024)

Optimal transport and Wasserstein distances for causal models
di: Cheridito, Patrick, et al.
Pubblicazione: (2023)

High dimensional analysis reveals conservative sharpening and a stochastic edge of stability
di: Agarwala, Atish, et al.
Pubblicazione: (2024)

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

Propagation of Chaos in Contextual Flow Maps
di: Chen, Shi, et al.
Pubblicazione: (2026)

Optimal estimators of cross-partial derivatives and surrogates of functions
di: Lamboni, Matieyendou
Pubblicazione: (2024)

The Risk Quadrangle in Optimization: An Overview with Recent Results and Extensions
di: Grechuk, Bogdan, et al.
Pubblicazione: (2026)

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

To spike or not to spike: the whims of the Wonham filter in the strong noise regime
di: Bernardin, Cédric, et al.
Pubblicazione: (2022)

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

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

Contributions to Robust and Efficient Methods for Analysis of High Dimensional Data
di: Yang, Kai
Pubblicazione: (2025)

New algorithms for sampling and diffusion models
di: Zhang, Xicheng
Pubblicazione: (2024)

Randomstrasse101: Open Problems of 2024
di: Bandeira, Afonso S., et al.
Pubblicazione: (2025)

Randomstrasse101: Open Problems of 2025
di: Bandeira, Afonso S., et al.
Pubblicazione: (2026)