Fetching the paper…
Reading the bibliography…
We propose a new algorithm to solve optimization problems of the form $\min f(X)$ for a smooth function $f$ under the constraints that $X$ is positive semidefinite and the diagonal blocks of $X$ are small identity matrices.
Convex analysis
R.T. Rockafellar · 1970
Earlier work this paper cites.
Orthogonal Procrustes rotation for two or more matrices
J.M.F. ten Berge · 1977
Earlier work this paper cites.
Rank-reducibility of a symmetric matrix and sampling theory of minimum trace factor analysis
A. Shapiro · 1982
Earlier work this paper cites.
Generalized approaches to the MaxBet problem and the MaxDiff problem, with applications to canonical correlations
J.M.F. ten Berge · 1988
Earlier work this paper cites.
An optimization problem on subsets of the symmetric positive-semidefinite matrices
P. Tarazaga and M.W. Trosset · 1993
Earlier work this paper cites.
Problems of distance geometry and convex properties of quadratic maps
A.I. Barvinok · 1995
Earlier work this paper cites.
Nonlinear Programming
D.P. Bertsekas · 1995
Earlier work this paper cites.
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
M.X. Goemans and D.P. Williamson · 1995
Earlier work this paper cites.
Some geometric results in semidefinite programming
M. Ramana and A.J. Goldman · 1995
Earlier work this paper cites.
On the facial structure of the set of correlation matrices
M. Laurent and S. Poljak · 1996
Earlier work this paper cites.
Semidefinite programming
L. Vandenberghe and S. Boyd · 1996
Earlier work this paper cites.
Complementarity and nondegeneracy in semidefinite programming
F. Alizadeh, J.-P. Haeberly, and M.L. Overton · 1997
Earlier work this paper cites.
First and second order analysis of nonlinear semidefinite programs
A. Shapiro · 1997
Earlier work this paper cites.
The geometry of algorithms with orthogonality constraints
A. Edelman, T.A. Arias, and S.T. Smith · 1998
Earlier work this paper cites.
On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues
G. Pataki · 1998
Earlier work this paper cites.
Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones
J.F. Sturm · 1999
Earlier work this paper cites.
SDPT3–a MATLAB software package for semidefinite programming
K.C. Toh, M.J. Todd, and R.H. Tütüncü · 1999
Earlier work this paper cites.
A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
S. Burer and R.D.C. Monteiro · 2003
Earlier work this paper cites.
Multiview registration of 3D scenes by minimizing error between coordinate frames
G.C. Sharp, S.W. Lee, and D.K. Wehe · 2004
Earlier work this paper cites.
Local minima and convergence in low-rank semidefinite programming
S. Burer and R.D.C. Monteiro · 2005
Earlier work this paper cites.
Efficient rank reduction of correlation matrices
I. Grubišić and R. Pietersz · 2006
Earlier work this paper cites.
Nonlinear optimization
A.P. Ruszczyński · 2006
Earlier work this paper cites.
Trust-region methods on Riemannian manifolds
P.-A. Absil, C. G. Baker, and K. A. Gallivan · 2007
Earlier work this paper cites.
Quadratic matrix programming
A. Beck · 2007
Earlier work this paper cites.
Universally optimal distribution of points on spheres
H. Cohn and A. Kumar · 2007
Earlier work this paper cites.
The spherical constraint in Boolean quadratic programs
J. Malick · 2007
Earlier work this paper cites.
Sums of random symmetric matrices and quadratic optimization under orthogonality constraints
A. Nemirovski · 2007
Earlier work this paper cites.
Optimization Algorithms on Matrix Manifolds
P.-A. Absil, R. Mahony, and R. Sepulchre · 2008
Cited alongside, same era.
Improved approximation bound for quadratic optimization problems with orthogonality constraints
A.M.C. So · 2009
Cited alongside, same era.
Low-rank optimization on the cone of positive semidefinite matrices
M. Journée, F. Bach, P.-A. Absil, and R. Sepulchre · 2010
Cited alongside, same era.
Angular synchronization by eigenvectors and semidefinite programming
A. Singer · 2010
Cited alongside, same era.
Spherical embedding and classification
R.C. Wilson and E.R. Hancock · 2010
Cited alongside, same era.
An enhanced ’optimization-on-a-manifold’ framework for global registration of 3D range data
F. Bonarrigo and A. Signoroni · 2011
Cited alongside, same era.
Exact recovery in the stochastic block model
E. Abbe, A.S. Bandeira, and G. Hall · 2014
Later among the works it cites.
Living on the edge: phase transitions in convex programs with random data
D. Amelunxen, M. Lotz, M.B. McCoy, and J.A. Tropp · 2014
Later among the works it cites.
Robust absolute rotation estimation via low-rank and sparse matrix decomposition
F. Arrigoni, L. Magri, B. Rossi, P. Fragneto, and A. Fusiello · 2014
Later among the works it cites.
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
A.S. Bandeira, N. Boumal, and A. Singer · 2014
Later among the works it cites.
Manopt, a Matlab toolbox for optimization on manifolds
N. Boumal, B. Mishra, P.-A. Absil, and R. Sepulchre · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Complexity bounds for second-order optimality in unconstrained optimization
C. Cartis, N.I.M. Gould, and P.L. Toint · 2011
Cited alongside, same era.
Two proposals for robust PCA using semidefinite programming
M. McCoy and J.A. Tropp · 2011
Cited alongside, same era.
A class of semidefinite programs with rank-one solutions
G. Sagnol · 2011
Cited alongside, same era.
Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
A. Singer and Y. Shkolnisky · 2011
Cited alongside, same era.
Projection-like retractions on matrix manifolds
P.-A. Absil and J. Malick · 2012
Cited alongside, same era.
Global motion estimation from point matches
M. Arie-Nachimson, S.Z. Kovalsky, I. Kemelmacher-Shlizerman, A. Singer, and R. Basri · 2012
Cited alongside, same era.
Y. Chen, L.J. Guibas, and Q.X. Huang · 2014
Later among the works it cites.
Global convergence of stochastic gradient descent for some nonconvex matrix problems
C. De Sa, K. Olukotun, and C. Ré · 2014
Later among the works it cites.
Simple map inference via low-rank relaxations
R. Frostig, S. Wang, P.S. Liang, and C.D. Manning · 2014
Later among the works it cites.
Robust computation of linear models by convex relaxation
G. Lerman, M.B. McCoy, J.A. Tropp, and T. Zhang · 2014
Later among the works it cites.
On the global optimality for linear constrained rank minimization problem
X. Liu, H. Wang, X. Chen, and Y. Yuan · 2014
Later among the works it cites.
The MOSEK optimization tools version 7
ApS MOSEK · 2014
Later among the works it cites.
Permutation diffusion maps (PDM) with application to the image association problem in computer vision
D. Pachauri, R. Kondor, G. Sargur, and V. Singh · 2014
Later among the works it cites.
Exactness of semidefinite relaxations for nonlinear optimization problems with underlying graph structure
S. Sojoudi and J. Lavaei · 2014
Later among the works it cites.
Practical first order methods for large scale semidefinite programming
S. Tu and J. Wang · 2014
Later among the works it cites.
Non-unique games over compact groups and orientation estimation in cryo-EM
A.S. Bandeira, Y. Chen, and A. Singer · 2015
Closest in time.
Global motion estimation from relative measurements in the presence of outliers
G. Bourmaud, R. Mégret, A. Giremus, and Y. Berthoumieu · 2015
Closest in time.
G. Calafiore, L. Carlone, and F. Dellaert · 2015
Closest in time.
Initialization techniques for 3D SLAM: a survey on rotation estimation and its use in pose graph optimization
L. Carlone, R. Tron, K. Daniilidis, and F. Dellaert · 2015
Closest in time.
M. Cucuringu · 2015
Closest in time.
SDhaP: haplotype assembly for diploids and polyploids via semidefinite programming
S. Das and H. Vikalo · 2015
Closest in time.
MADMM: a generic algorithm for non-smooth optimization on manifolds
A. Kovnatsky, K. Glashoff, and M.M. Bronstein · 2015
Closest in time.
Sensor network localization on the group of three-dimensional displacements
J.R. Peters, D. Borra, B.E. Paden, and F. Bullo · 2015
Closest in time.
Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality
R. Schneider and A. Uschmajew · 2015
Closest in time.
Complete dictionary recovery over the sphere
J. Sun, Q. Qu, and J. Wright · 2015
Closest in time.
Phase recovery, MaxCut and complex semidefinite programming
I. Waldspurger, A. d’Aspremont, and S. Mallat · 2015
Closest in time.
Disentangling two orthogonal matrices
T. Zhang and A. Singer · 2015
Closest in time.