Near-Optimal Bounds for Phase Synchronization

From MaRDI portal
Revision as of 15:29, 7 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4637501

DOI10.1137/17M1122025zbMath1396.90068arXiv1703.06605OpenAlexW2598300585WikidataQ130044978 ScholiaQ130044978MaRDI QIDQ4637501

Yiqiao Zhong, Nicolas Boumal

Publication date: 24 April 2018

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.06605




Related Items (33)

On the tightness of semidefinite relaxations for rotation estimationMathematical foundations of machine learning. Abstracts from the workshop held March 21--27, 2021 (hybrid meeting)Iterative algorithm for discrete structure recoveryIterative Collaborative Filtering for Sparse Matrix EstimationAn extension of the angular synchronization problem to the heterogeneous settingNear-optimal performance bounds for orthogonal and permutation group synchronization via spectral methodsSingular vector and singular subspace distribution for the matrix denoising modelNonconvex Low-Rank Tensor Completion from Noisy DataImproved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power MethodOn recovery guarantees for angular synchronizationSolving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysisImplicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolutionConvex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random DesignsA unified approach to synchronization problems over subgroups of the orthogonal groupUnnamed ItemGradient descent with random initialization: fast global convergence for nonconvex phase retrievalEntrywise eigenvector analysis of random matrices with low expected rankA Spectral Method for Joint Community Detection and Orthogonal Group SynchronizationThe noise-sensitivity phase transition in spectral group synchronization over compact groupsNear-optimal bounds for generalized orthogonal Procrustes problem via generalized power methodPower spectrum unbiasing for dilation-invariant multi-reference alignmentEntrywise limit theorems for eigenvectors of signal-plus-noise matrix models with weak signalsOn the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase SynchronizationNoisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex OptimizationSingular vector distribution of sample covariance matricesRobust high-dimensional factor models with applications to statistical machine learningSubspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guaranteesSpectral method and regularized MLE are both optimal for top-\(K\) rankingOn the Landscape of Synchronization Networks: A Perspective from Nonconvex OptimizationQuadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methodsNon-convex exact community recovery in stochastic block modelAn \({\ell_p}\) theory of PCA and spectral clusteringOrthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions




Cites Work




This page was built for publication: Near-Optimal Bounds for Phase Synchronization