Skip to content
conftrace_

convex relaxation

135 papers

Explore in graph

Co-occurring keywords · papers mentioning both

convex optimization (44) semidefinite programming (24) neural network verification (12) combinatorial optimization (12) low-rank matrix (8) graphical model (7) non-convex optimization (7) linear programming (6) adversarial robustness (6) image segmentation (6)

Papers

Generalized roof duality and bisubmodular functions NeurIPS 2010 An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs JMLR 2009 Convex Relaxation of Mixture Regression with Efficient Algorithms NeurIPS 2009 Multi-stage Convex Relaxation for Learning with Sparse Regularization NeurIPS 2008 An Analysis of Convex Relaxations for MAP Estimation NeurIPS 2007 Convex Relaxations of Latent Variable Training NeurIPS 2007 DIFFRAC: a discriminative and flexible framework for clustering NeurIPS 2007 Efficient Convex Relaxation for Transductive Support Vector Machine NeurIPS 2007 Ensemble Clustering using Semidefinite Programming NeurIPS 2007 Fast SDP Relaxations of Graph Cut Clustering, Transduction, and Other Combinatorial Problems JMLR 2006