Buchumschlag

Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	McRae, Andrew D.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Phase retrieval via overparametrized nonconvex optimization: nonsmooth amplitude loss landscapes
von: McRae, Andrew D.
Veröffentlicht: (2025)

Sharp recovery and landscape guarantees for the nonconvex matrix LASSO
von: McRae, Andrew D., et al.
Veröffentlicht: (2026)

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

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

Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms
von: McRae, Andrew D.
Veröffentlicht: (2024)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
von: McRae, Andrew D.
Veröffentlicht: (2025)

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
von: Lou, Mengqi, et al.
Veröffentlicht: (2024)

Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer
von: McRae, Andrew D., et al.
Veröffentlicht: (2021)

Sensor network localization has a benign landscape after low-dimensional relaxation
von: Criscitiello, Christopher, et al.
Veröffentlicht: (2025)

Long-time dynamics and universality of nonconvex gradient descent
von: Han, Qiyang
Veröffentlicht: (2025)

Gaussian mixtures closest to a given measure via optimal transport
von: Lasserre, Jean-Bernard
Veröffentlicht: (2024)

Linear shrinkage for optimization in high dimensions
von: Huang, Naqi, et al.
Veröffentlicht: (2024)

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

Approximate D-optimal design and equilibrium measure
von: Henrion, Didier, et al.
Veröffentlicht: (2024)

Minimax-optimal Halpern iterations for Lipschitz maps
von: Bravo, Mario, et al.
Veröffentlicht: (2026)

Sample complexity of optimal transport barycenters with discrete support
von: Portales, Léo, et al.
Veröffentlicht: (2025)

Adaptive discretization algorithms for locally optimal experimental design
von: Schmid, Jochen, et al.
Veröffentlicht: (2024)

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

Distributional stability of sparse inverse covariance matrix estimators
von: Chen, Renjie, et al.
Veröffentlicht: (2024)

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

Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
von: Jiang, Yiheng, et al.
Veröffentlicht: (2023)

Low-rank matrix completion and denoising under Poisson noise
von: McRae, Andrew D., et al.
Veröffentlicht: (2019)

Beyond Smoothness and Convexity: Optimization via sampling
von: Seyoum, Nahom, et al.
Veröffentlicht: (2025)

Optimization via Strategic Law of Large Numbers
von: Chen, Xiaohong, et al.
Veröffentlicht: (2024)

Optimal Experimental Design for Large-Scale Inverse Problems via Multi-PDE-constrained Optimization
von: Petrocchi, Andrea, et al.
Veröffentlicht: (2024)

Robust Phase Retrieval by Alternating Minimization
von: Kim, Seonho, et al.
Veröffentlicht: (2024)

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

Learning and Decision-Making with Data: Optimal Formulations and Phase Transitions
von: Bennouna, Amine, et al.
Veröffentlicht: (2021)

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing
von: Agterberg, Joshua, et al.
Veröffentlicht: (2025)

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

On the Effectiveness of Classical Regression Methods for Optimal Switching Problems
von: Andersson, Martin, et al.
Veröffentlicht: (2025)

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

Risk-averse formulations of Stochastic Optimal Control and Markov Decision Processes
von: Shapiro, Alexander, et al.
Veröffentlicht: (2025)

Central Limit Theorems for Sample Average Approximations in Stochastic Optimal Control
von: Milz, Johannes, et al.
Veröffentlicht: (2025)

Minimax Sequential Testing for Poisson Processes
von: Mei, Hongwei
Veröffentlicht: (2023)

Convex relaxation for the generalized maximum-entropy sampling problem
von: Ponte, Gabriel, et al.
Veröffentlicht: (2024)

Multifractal Analysis of the Sinkhorn Algorithm: Unveiling the Intricate Structure of Optimal Transport Maps
von: Mena, Jose Rafael Espinosa
Veröffentlicht: (2024)

Statistical Inference of Day-to-Day Traffic Dynamics
von: Wu, Minghui, et al.
Veröffentlicht: (2026)

Entropic vector quantile regression: Duality and Gaussian case
von: Kato, Kengo, et al.
Veröffentlicht: (2026)

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