Image de couverture de livre

Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	McRae, Andrew D., Abdalla, Pedro, Bandeira, Afonso S., Boumal, Nicolas
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
par: McRae, Andrew D., et autres
Publié: (2023)

Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization
par: McRae, Andrew D.
Publié: (2025)

Sharp recovery and landscape guarantees for the nonconvex matrix LASSO
par: McRae, Andrew D., et autres
Publié: (2026)

Sensor network localization has a benign landscape after low-dimensional relaxation
par: Criscitiello, Christopher, et autres
Publié: (2025)

Phase retrieval via overparametrized nonconvex optimization: nonsmooth amplitude loss landscapes
par: McRae, Andrew D.
Publié: (2025)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
par: McRae, Andrew D.
Publié: (2025)

Synchronization on circles and spheres with nonlinear interactions
par: Criscitiello, Christopher, et autres
Publié: (2024)

Expander graphs are globally synchronizing
par: Abdalla, Pedro, et autres
Publié: (2022)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
par: Abdalla, Pedro, et autres
Publié: (2022)

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

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions
par: Rebjock, Quentin, et autres
Publié: (2023)

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing
par: Agterberg, Joshua, et autres
Publié: (2025)

Randomstrasse101: Open Problems of 2024
par: Bandeira, Afonso S., et autres
Publié: (2025)

Target search optimization by threshold resetting
par: Biswas, Arup, et autres
Publié: (2025)

Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees
par: Rebjock, Quentin, et autres
Publié: (2024)

Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices
par: Rebjock, Quentin, et autres
Publié: (2023)

Optimal threshold resetting in collective diffusive search
par: Biswas, Arup, et autres
Publié: (2026)

Computing second-order points under equality constraints: revisiting Fletcher's augmented Lagrangian
par: Goyens, Florentin, et autres
Publié: (2022)

Randomstrasse101: Open Problems of 2025
par: Bandeira, Afonso S., et autres
Publié: (2026)

Low-rank matrix recovery via nonconvex optimization methods with application to errors-in-variables matrix regression
par: Li, Xin, et autres
Publié: (2024)

Causal Invariance Learning via Efficient Nonconvex Optimization
par: Wang, Zhenyu, et autres
Publié: (2024)

A Graphical Global Optimization Framework for Parameter Estimation of Statistical Models with Nonconvex Regularization Functions
par: Davarnia, Danial, et autres
Publié: (2025)

Nesterov acceleration in benignly non-convex landscapes
par: Gupta, Kanan, et autres
Publié: (2024)

Insights on Muon from Simple Quadratics
par: Gonon, Antoine, et autres
Publié: (2026)

The effect of smooth parametrizations on nonconvex optimization landscapes
par: Levin, Eitan, et autres
Publié: (2022)

Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
par: Boumal, Nicolas, et autres
Publié: (2026)

A New Perspective On Denoising Based On Optimal Transport
par: Trillos, Nicolas Garcia, et autres
Publié: (2023)

Function Gradient Approximation with Random Shallow ReLU Networks with Control Applications
par: Lamperski, Andrew, et autres
Publié: (2024)

A Newton-Like Dynamical System for Nonsmooth and Nonconvex Optimization
par: Garrido, Juan Guillermo, et autres
Publié: (2024)

Minimax Sequential Testing for Poisson Processes
par: Mei, Hongwei
Publié: (2023)

Convex relaxation for the generalized maximum-entropy sampling problem
par: Ponte, Gabriel, et autres
Publié: (2024)

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

Statistical Inference of Day-to-Day Traffic Dynamics
par: Wu, Minghui, et autres
Publié: (2026)

Entropic vector quantile regression: Duality and Gaussian case
par: Kato, Kengo, et autres
Publié: (2026)

Modeling stock price dynamics on the Ghana Stock Exchange: A Geometric Brownian Motion approach
par: Quayesam, Dennis Lartey, et autres
Publié: (2024)

Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods
par: Feng, Yasong, et autres
Publié: (2025)

Approximate D-optimal design and equilibrium measure
par: Henrion, Didier, et autres
Publié: (2024)

Optimization via Strategic Law of Large Numbers
par: Chen, Xiaohong, et autres
Publié: (2024)

Minimax-optimal Halpern iterations for Lipschitz maps
par: Bravo, Mario, et autres
Publié: (2026)

A Christoffel-like function for high-dimensional support inference in graphical models
par: Lasserre, Jean-Bernard, et autres
Publié: (2024)