Cover Image

Phase retrieval via overparametrized nonconvex optimization: nonsmooth amplitude loss landscapes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	McRae, Andrew D.
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Sharp recovery and landscape guarantees for the nonconvex matrix LASSO
by: McRae, Andrew D., 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)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
by: McRae, Andrew D.
Published: (2025)

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

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

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

Stochastic ADMM with batch size adaptation for nonconvex nonsmooth optimization
by: Jin, Jiachen, et al.
Published: (2025)

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

An effective subgradient algorithm via Mifflin's line search for nonsmooth nonconvex multiobjective optimization
by: Maleknia, Morteza, et al.
Published: (2024)

Subgradient sampling for nonsmooth nonconvex minimization
by: Bolte, Jérôme, et al.
Published: (2022)

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

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)

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

Adaptive discretization algorithms for locally optimal experimental design
by: Schmid, Jochen, 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)

Sensor network localization has a benign landscape after low-dimensional relaxation
by: Criscitiello, Christopher, et al.
Published: (2025)

Convergence rates for an inexact linearized ADMM for nonsmooth nonconvex optimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2025)

Variable Bregman Majorization-Minimization algorithms for nonconvex nonsmooth optimization, with application to Poisson imaging
by: Adly, Maxence, et al.
Published: (2026)

A theory on the absence of spurious solutions for nonconvex and nonsmooth optimization
by: Josz, Cedric, et al.
Published: (2018)

Block majorization-minimization with diminishing radius for constrained nonsmooth nonconvex optimization
by: Lyu, Hanbaek, et al.
Published: (2020)

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

A consensus-based optimization method for nonsmooth nonconvex programs with approximated gradient descent scheme
by: Wei, Jiazhen, et al.
Published: (2025)

Second-order methods for provably escaping strict saddle points in composite nonconvex and nonsmooth optimization
by: Bodard, Alexander, et al.
Published: (2025)

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

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

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

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
by: McRae, Andrew D., et al.
Published: (2023)

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

Robust Phase Retrieval by Alternating Minimization
by: Kim, Seonho, et al.
Published: (2024)

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

A four-operator splitting algorithm for nonconvex and nonsmooth optimization
by: Alcantara, Jan Harold, et al.
Published: (2024)

Learning and Decision-Making with Data: Optimal Formulations and Phase Transitions
by: Bennouna, Amine, et al.
Published: (2021)

Extended alternating structure-adapted proximal gradient algorithm for nonconvex nonsmooth problems
by: Gao, Ying, et al.
Published: (2024)

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing
by: Agterberg, Joshua, et al.
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)