Buchumschlag

Tightness of SDP and Burer-Monteiro Factorization for Phase Synchronization in High-Noise Regime

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

Burer-Monteiro factorizability of nuclear norm regularized optimization
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2025)

Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization
von: Zhang, Richard Y.
Veröffentlicht: (2022)

Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
von: Zhang, Gavin, et al.
Veröffentlicht: (2022)

Tight SDP relaxations for cardinality-constrained problems
von: Wiegele, Angelika, et al.
Veröffentlicht: (2021)

Accelerating nuclear-norm regularized low-rank matrix optimization through Burer-Monteiro decomposition
von: Lee, Ching-pei, et al.
Veröffentlicht: (2022)

Benign landscape for Burer-Monteiro factorizations of MaxCut-type semidefinite programs
von: Endor, Faniriana Rakoto, et al.
Veröffentlicht: (2024)

A Tight SDP Relaxation for the Cubic-Quartic Regularization Problem
von: Zhou, Jinling, et al.
Veröffentlicht: (2025)

Time-Varying Semidefinite Programming: Path Following a Burer-Monteiro Factorization
von: Bellon, Antonio, et al.
Veröffentlicht: (2022)

On the strength of Burer's lifted convex relaxation to quadratic programming with ball constraints
von: Kılınç-Karzan, Fatma, et al.
Veröffentlicht: (2024)

Approximating Dispatchable Regions in Three-Phase Radial Networks with Conditions for Exact SDP Relaxation
von: Fang, Bohang, et al.
Veröffentlicht: (2025)

A Scalable Bundle Method for Exact Reformulation of SDP in Three-Phase Power Flow Feasibility
von: Fang, Bohang, et al.
Veröffentlicht: (2026)

TinySDP: Real Time Semidefinite Optimization for Certifiable and Agile Edge Robotics
von: Mahajan, Ishaan, et al.
Veröffentlicht: (2026)

Connecting Max-entropy With Computational Geometry, LP And SDP
von: Lasserre, Jean B
Veröffentlicht: (2026)

Power System State Estimation by Phase Synchronization and Eigenvectors
von: Guzel, Iven, et al.
Veröffentlicht: (2024)

On the SDP Relaxation of Direct Torque Finite Control Set Model Predictive Control
von: Hartmann, Luca M., et al.
Veröffentlicht: (2024)

Tight Lower Bounds and Optimal Algorithms for Stochastic Nonconvex Optimization with Heavy-Tailed Noise
von: Fradin, Adrien, et al.
Veröffentlicht: (2025)

SDP bounds on quantum codes
von: Munné, Gerard Anglès, et al.
Veröffentlicht: (2024)

A more efficient reformulation of complex SDP as real SDP
von: Wang, Jie
Veröffentlicht: (2023)

Fast entropy-regularized SDP relaxations for permutation synchronization
von: Lindsey, Michael, et al.
Veröffentlicht: (2025)

An SDP Relaxation for the Sparse Integer Least Squares Problem
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)

Provable Exactness for Asymmetric Low-Rank SDP Learning
von: Hu, Enliang
Veröffentlicht: (2018)

Chordal Sparsity for SDP-based Neural Network Verification
von: Xue, Anton, et al.
Veröffentlicht: (2022)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2023)

RiNNAL+: a Riemannian ALM Solver for SDP-RLT Relaxations of Mixed-Binary Quadratic Programs
von: Hou, Di, et al.
Veröffentlicht: (2025)

Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
von: Paul, Anik Kumar, et al.
Veröffentlicht: (2026)

Improved Global Landscape Guarantees for Low-rank Factorization in Synchronization
von: Ling, Shuyang
Veröffentlicht: (2026)

A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)

Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise
von: Haque, Shaan Ul, et al.
Veröffentlicht: (2023)

Interwoven SDP in Primal-Dual Proximal Splitting Methods for Adjustable Robust Convex Optimisation with SOS-Convex Polynomial Constraints
von: Dizon, Neil D., et al.
Veröffentlicht: (2026)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
von: Ling, Shuyang
Veröffentlicht: (2024)

On the Unification of Optimal Current Reference Theory for Wound Rotor Synchronous Machines
von: Parson-Scherban, Maxfield, et al.
Veröffentlicht: (2026)

A Characterization for Tightness of the Sparse Moment-SOS Hierarchy
von: Nie, Jiawang, et al.
Veröffentlicht: (2024)

Training Safe Neural Networks with Global SDP Bounds
von: Soletskyi, Roman, et al.
Veröffentlicht: (2024)

Infinite Horizon Linear Quadratic Mean Field Problems with Common Noise and Regime Switching via Conditional McKean-Vlasov FBSDEs
von: Wei, Qingmeng, et al.
Veröffentlicht: (2025)

Tight Big-Ms for Optimal Transmission Switching
von: Pineda, Salvador, et al.
Veröffentlicht: (2023)

Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
von: Li, Jiajin, et al.
Veröffentlicht: (2026)

Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
von: Okuno, Takayuki
Veröffentlicht: (2020)

New Results on the Polyak Stepsize: Tight Convergence Analysis and Universal Function Classes
von: He, Chang, et al.
Veröffentlicht: (2025)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2024)

Tight Bounds on Polynomials and Its Application to Dynamic Optimization Problems
von: Vila, Eduardo M. G., et al.
Veröffentlicht: (2024)