Cover Image

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Agterberg, Joshua, Vidal, René
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Estimating Higher-Order Mixed Memberships via the $\ell_{2,\infty}$ Tensor Perturbation Bound
by: Agterberg, Joshua, et al.
Published: (2022)

A Graphical Global Optimization Framework for Parameter Estimation of Statistical Models with Nonconvex Regularization Functions
by: Davarnia, Danial, et al.
Published: (2025)

Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds
by: McRae, Andrew D., 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)

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

Causal Invariance Learning via Efficient Nonconvex Optimization
by: Wang, Zhenyu, et al.
Published: (2024)

Optimal Algorithms for Nonlinear Estimation with Convex Models
by: Foucart, Simon
Published: (2025)

Convexity in Disguise: A Theoretical Framework for Nonconvex Low-Rank Matrix Estimation
by: Cui, Chengyu, et al.
Published: (2026)

Theory and applications of the Sum-Of-Squares technique
by: Bach, Francis, et al.
Published: (2023)

Probabilistic Guarantees of Stochastic Recursive Gradient in Non-Convex Finite Sum Problems
by: Zhong, Yanjie, et al.
Published: (2024)

Statistical Inference for Linear Functions of Eigenvectors with Small Eigengaps
by: Agterberg, Joshua
Published: (2023)

On the Sample Complexity of Set Membership Estimation for Linear Systems with Disturbances Bounded by Convex Sets
by: Xu, Haonan, et al.
Published: (2024)

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

A Theory of Feature Learning in Kernel Models
by: Chen, Yunlu, et al.
Published: (2023)

Generating Correlation Matrices with Graph Structures Using Convex Optimization
by: Fakhar, Ali, et al.
Published: (2025)

Grassmann and Flag Varieties in Linear Algebra, Optimization, and Statistics: An Algebraic Perspective
by: Friedman, Hannah, et al.
Published: (2025)

Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
by: Maros, Marie, et al.
Published: (2022)

Gradient Equilibrium in Online Learning: Theory and Applications
by: Angelopoulos, Anastasios N., et al.
Published: (2025)

Gaussianity and the Kalman Filter: A Simple Yet Complicated Relationship
by: Uhlmann, Jeffrey, et al.
Published: (2024)

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

Optimal Regularization Under Uncertainty: Distributional Robustness and Convexity Constraints
by: Leong, Oscar, et al.
Published: (2025)

Low Rank Convex Clustering For Matrix-Valued Observations
by: Lin, Meixia, et al.
Published: (2024)

Statistical Estimation of Monge Transport Maps via Brenier Potentials
by: Cazelles, Elsa, et al.
Published: (2026)

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

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

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

Evaluability of paired comparison data in stochastic paired comparison models: Necessary and sufficient condition
by: Gyarmati, László, et al.
Published: (2025)

Risk-averse formulations of Stochastic Optimal Control and Markov Decision Processes
by: Shapiro, Alexander, et al.
Published: (2025)

Sample complexity of optimal transport barycenters with discrete support
by: Portales, Léo, et al.
Published: (2025)

Phase retrieval via overparametrized nonconvex optimization: nonsmooth amplitude loss landscapes
by: McRae, Andrew D.
Published: (2025)

Central Limit Theorems for Sample Average Approximations in Stochastic Optimal Control
by: Milz, Johannes, et al.
Published: (2025)

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

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

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)

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

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

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

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