Cover Image

Sensor network localization has a benign landscape after low-dimensional relaxation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Criscitiello, Christopher, McRae, Andrew D., Rebjock, Quentin, Boumal, Nicolas
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees
by: Rebjock, Quentin, et al.
Published: (2024)

Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices
by: Rebjock, Quentin, et al.
Published: (2023)

Synchronization on circles and spheres with nonlinear interactions
by: Criscitiello, Christopher, et al.
Published: (2024)

Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
by: Boumal, Nicolas, et al.
Published: (2026)

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

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions
by: Rebjock, Quentin, et al.
Published: (2023)

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

Horospherically Convex Optimization on Hadamard Manifolds Part I: Analysis and Algorithms
by: Criscitiello, Christopher, et al.
Published: (2025)

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

The effect of smooth parametrizations on nonconvex optimization landscapes
by: Levin, Eitan, et al.
Published: (2022)

Solving cluster moment relaxation with hierarchical matrix
by: Wang, Yi, et al.
Published: (2024)

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

Fast entropy-regularized SDP relaxations for permutation synchronization
by: Lindsey, Michael, et al.
Published: (2025)

Computing AD-compatible subgradients of convex relaxations of implicit functions
by: Song, Yingkai, et al.
Published: (2025)

Particle method for a nonlinear multimarginal optimal transport problem
by: Cances, Adrien, et al.
Published: (2026)

Gauss-Southwell type descent methods for low-rank matrix optimization
by: Olikier, Guillaume, et al.
Published: (2023)

Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors
by: Budzinskiy, Stanislav
Published: (2023)

Semi-discrete multi-to -one dimensional variational problems
by: Halim, Omar Abdul, et al.
Published: (2025)

A two-phase rank-based algorithm for low-rank matrix completion
by: Araújo, Tacildo de Souza, et al.
Published: (2022)

Minimum-norm solutions of the non-symmetric semidefinite Procrustes problem
by: Gillis, Nicolas, et al.
Published: (2024)

Fisher-Information-Based Sensor Placement for Structural Digital Twins: Analytic Results and Benchmarks
by: Antil, Harbir, et al.
Published: (2026)

High-dimensional Optimization with Low Rank Tensor Sampling and Local Search
by: Sozykin, Konstantin, et al.
Published: (2025)

The turnpike property for high-dimensional interacting agent systems in discrete time
by: Gugat, Martin, et al.
Published: (2024)

Estimation of the input-to-state stability gain functions from finite-dimensional approximations
by: Hillebrecht, Birgit, et al.
Published: (2026)

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

Two-scale neural networks for optimal control of linear convection-dominated equations
by: Liu, Sijing, et al.
Published: (2026)

Hierarchical clustering and dimensional reduction for optimal control of large-scale agent-based models
by: Monti, Angela, et al.
Published: (2025)

On approximating the nearest Ω-stable matrix
by: Choudhary, Neelam, et al.
Published: (2019)

Computing cone-constrained singular values of matrices
by: Barbarino, Giovanni, et al.
Published: (2025)

Characterizing matrices with eigenvalues in an LMI region: A dissipative-Hamiltonian approach
by: Choudhary, Neelam, et al.
Published: (2022)

Volume-preserving geometric shape optimization of the Dirichlet energy using variational neural networks
by: Bélières--Frendo, Amaury, et al.
Published: (2024)

A neural network approach to learning solutions of a class of elliptic variational inequalities
by: Alphonse, Amal, et al.
Published: (2024)

A comparison study of supervised learning techniques for the approximation of high dimensional functions and feedback control
by: Oster, Mathias, et al.
Published: (2024)

Martingale deep learning for very high dimensional quasi-linear partial differential equations and stochastic optimal controls
by: Cai, Wei, et al.
Published: (2024)

A non-intrusive neural-network based BFGS algorithm for parameter estimation in non-stationary elasticity
by: Frei, Stefan, et al.
Published: (2023)

A Benamou-Brenier Proximal Splitting Method for Constrained Unbalanced Optimal Transport
by: Nishino, Mao, et al.
Published: (2025)

Ensemble Kalman Methods: A Mean Field Perspective
by: Calvello, Edoardo, et al.
Published: (2022)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
by: Feng, Zixu, et al.
Published: (2026)

A systematic literature review on the application of analytical approaches and mathematical programming in public bus transit network design and operations planning: Part I
by: Mahmoudi, Reza, et al.
Published: (2025)

Quasi-Steady-State Approach for Efficient Multiscale Simulation and Optimization of mAb Glycosylation in CHO Cell Culture
by: Ma, Yingjie, et al.
Published: (2024)