Skip to content
conftrace_

convex relaxation

135 papers

Papers

Sublabel-Accurate Relaxation of Nonconvex Energies CVPR 2016 3D Shape Estimation From 2D Landmarks: A Convex Relaxation Approach CVPR 2015 A Convex Optimization Approach to Robust Fundamental Matrix Estimation CVPR 2015 A totally unimodular view of structured sparsity AISTATS 2015 Entropy Minimization for Convex Relaxation Approaches ICCV 2015 Membership Representation for Detecting Block-Diagonal Structure in Low-Rank or Sparse Subspace Clustering CVPR 2015 Single Image Pop-Up From Discriminatively Learned Parts ICCV 2015 Sum-of-Squares Lower Bounds for Sparse PCA NeurIPS 2015 Tensor principal component analysis via sum-of-square proofs COLT 2015 Weakly-Supervised Alignment of Video With Text ICCV 2015 A Convex Relaxation of the Ambrosio--Tortorelli Elliptic Functionals for the Mumford-Shah Functional CVPR 2014 Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems NeurIPS 2014 Connected Sub-graph Detection AISTATS 2014 Near-Optimal Joint Object Matching via Convex Relaxation ICML 2014 Open Problem: Tightness of maximum likelihood semidefinite relaxations COLT 2014 Partial Optimality by Pruning for MAP-inference with General Graphical Models CVPR 2014 Sequential Convex Relaxation for Mutual Information-Based Unsupervised Figure-Ground Segmentation CVPR 2014 Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery ICML 2014 Tight convex relaxations for sparse matrix factorization NeurIPS 2014 Tighten after Relax: Minimax-Optimal Sparse PCA in Polynomial Time NeurIPS 2014 A General Iterative Shrinkage and Thresholding Algorithm for Non-convex Regularized Optimization Problems ICML 2013 A New Convex Relaxation for Tensor Completion NeurIPS 2013 A Practical Rank-Constrained Eight-Point Algorithm for Fundamental Matrix Estimation CVPR 2013 Breaking the Small Cluster Barrier of Graph Clustering ICML 2013 Constrained fractional set programs and their application in local clustering and community detection ICML 2013