Fetching the paper…
Reading the bibliography…
Semidefinite programming is an indispensable tool in computer vision, but general-purpose solvers for semidefinite programs are often too slow and memory intensive for large-scale problems.
A general formulation of alternating direction methods
Douglas, J., Gunn, J.E.: · 1964
Earlier work this paper cites.
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Goemans, M.X., Williamson, D.P.: · 1995
Earlier work this paper cites.
Semidefinite programming
Vandenberghe, L., Boyd, S.: · 1996
Earlier work this paper cites.
Semidefinite programming relaxations of non-convex problems in control and combinatorial optimization
Boyd, S., Vandenberghe, L.: · 1997
Earlier work this paper cites.
Sdpt3 - a matlab software package for semidefinite programming
Toh, K.C., Todd, M., Tutuncu, R.: · 1998
Earlier work this paper cites.
Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones
Sturm, J.F.: · 1999
Earlier work this paper cites.
Normalized cuts and image segmentation
Shi, J., Malik, J.: · 2000
Earlier work this paper cites.
An explicit exact sdp relaxation for nonlinear 0-1 programs
Lasserre, J.B.: · 2001
Earlier work this paper cites.
A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics
Martin, D., Fowlkes, C., Tal, D., Malik, J.: · 2001
Earlier work this paper cites.
Binary partitioning, perceptual grouping, and restoration with semidefinite programming
Keuchel, J., Schno, C., Schellewald, C., Cremers, D.: · 2003
Earlier work this paper cites.
Solving markov random fields using semi definite programming
Torr, P.H.: · 2003
Earlier work this paper cites.
A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
Burer, S., Monteiro, R.D.: · 2003
Earlier work this paper cites.
Image segmentation with ratio cut
Wang, S., Siskind, J.M.: · 2003
Earlier work this paper cites.
Graph matching using spectral embedding and alignment
Bai, X., Yu, H., Hancock, E.R.: · 2004
Earlier work this paper cites.
Segmentation given partial grouping constraints
Yu, S.X., Shi, J.: · 2004
Earlier work this paper cites.
Non-negative lighting and specular object recognition
Shirdhonkar, S., Jacobs, D.W.: · 2005
Cited alongside, same era.
Semidefinite clustering for image segmentation with a-priori knowledge
Heiler, M., Keuchel, J., Schnörr, C.: · 2005
Cited alongside, same era.
Probabilistic subgraph matching based on convex relaxation
Schellewald, C., Schnörr, C.: · 2005
Cited alongside, same era.
Fixing two weaknesses of the spectral method
Lang, K.: · 2005
Cited alongside, same era.
Unsupervised learning of image manifolds by semidefinite programming
Weinberger, K.Q., Saul, L.K.: · 2006
Cited alongside, same era.
Phase retrieval via wirtinger flow: Theory and algorithms
Candès, E.J., Li, X., Soltanolkotabi, M.: · 2007
Cited alongside, same era.
A scalable dual approach to semidefinite metric learning
Shen, C., Kim, J., Wang, L.: · 2011
Later among the works it cites.
Face recognition in unconstrained videos with matched background similarity
Wolf, L., Hassner, T., Maoz, I.: · 2011
Later among the works it cites.
Global motion estimation from point matches
Arie-Nachimson, M., Kovalsky, S.Z., Kemelmacher-Shlizerman, I., Singer, A., Basri, R.: · 2012
Later among the works it cites.
Vlfeat: An open and portable library of computer vision algorithms (2008) (2012)
Vedaldi, A., Fulkerson, B.: · 2012
Later among the works it cites.
Covariance discriminative learning: A natural and efficient approach to image set classification
Wang, R., Guo, H., Davis, L.S., Dai, Q.: · 2012
Later among the works it cites.
Phase retrieval using alternating minimization
Netrapalli, P., Jain, P., Sanghavi, S.: · 2013
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Solving large scale binary quadratic problems: Spectral methods vs. semidefinite programming
Olsson, C., Eriksson, A.P., Kahl, F.: · 2007
Cited alongside, same era.
On the wiberg algorithm for matrix factorization in the presence of missing components
Okatani, T., Deguchi, K.: · 2007
Cited alongside, same era.
Semidefinite programming heuristics for surface reconstruction ambiguities
Ecker, A., Jepson, A.D., Kutulakos, K.N.: · 2008
Cited alongside, same era.
Efficient online and batch learning using forward backward splitting
Duchi, J.C., Singer, Y.: · 2009
Cited alongside, same era.
Large-scale matrix factorization with missing data under additional constraints
Mitra, K., Sheorey, S., Chellappa, R.: · 2010
Cited alongside, same era.
Semidefinite relaxation of quadratic optimization problems
Luo, Z.Q., Ma, W.k., So, A.M.C., Ye, Y., Zhang, S.: · 2010
Cited alongside, same era.
Later among the works it cites.
A fast semidefinite approach to solving binary quadratic problems
Wang, P., Shen, C., van den Hengel, A.: · 2013
Later among the works it cites.
Markov random field modeling, inference & learning in computer vision & image understanding: A survey
Wang, C., Komodakis, N., Paragios, N.: · 2013
Later among the works it cites.
A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
Xu, Y., Yin, W.: · 2013
Later among the works it cites.
From manifold to manifold: Geometry-aware dimensionality reduction for spd matrices
Harandi, M.T., Salzmann, M., Hartley, R.: · 2014
Later among the works it cites.
A field guide to forward-backward splitting with a FASTA implementation
Goldstein, T., Studer, C., Baraniuk, R.: · 2014
Later among the works it cites.
Log-euclidean metric learning on symmetric positive definite manifold with application to image set classification
Huang, Z., Wang, R., Shan, S., Li, X., Chen, X.: · 2015
Later among the works it cites.
Efficient SDP inference for fully-connected CRFs based on low-rank decomposition
Wang, P., Shen, C., van den Hengel, A.: · 2015
Later among the works it cites.
A convergent gradient descent algorithm for rank minimization and semidefinite programming from random linear measurements
Zheng, Q., Lafferty, J.: · 2015
Later among the works it cites.
Biased normalized cuts
Maji, S., Vishnoi, N.K., Malik, J.: · 2064
Closest in time.