← Keywords

semidefinite programming

147 papers

Explore in graph

Also known as

SDP

Co-occurring keywords

convex optimization (1320) convex relaxation (112) combinatorial optimization (1039) neural network verification (106) matrix completion (356) matrix factorization (529) global optimization (151) polynomial optimization (18) robustness certification (47) low-rank optimization (24)

Papers

Adaptive Clustering through Semidefinite Programming NIPS 2017
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality COLT 2017
Geometry of 3D Environments and Sum of Squares Polynomials RSS 2017
On the Statistical Limits of Convex Relaxations ICML 2016
Semidefinite Programs for Exact Recovery of a Hidden Community COLT 2016
On the low-rank approach for semidefinite programs arising in synchronization and community detection COLT 2016
Exploiting Tradeoffs for Exact Recovery in Heterogeneous Stochastic Block Models NIPS 2016
The non-convex Burer-Monteiro approach works on smooth semidefinite programs NIPS 2016
SDP Relaxation with Randomized Rounding for Energy Disaggregation NIPS 2016
On Robustness of Kernel Clustering NIPS 2016
Solving Temporal Puzzles CVPR 2016
Dropping Convexity for Faster Semi-definite Optimization COLT 2016
On the Approximability of Sparse PCA COLT 2016
Estimating Mixture Models via Mixtures of Polynomials NIPS 2015
Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints COLT 2015
Guaranteed Tensor Decomposition: A Moment Approach ICML 2015
A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements NIPS 2015
Weighted Theta Functions and Embeddings with Applications to Max-Cut, Clustering and Summarization NIPS 2015
Near-Optimal Joint Object Matching via Convex Relaxation ICML 2014
Efficient Inference of Continuous Markov Random Fields with Polynomial Potentials NIPS 2014
Efficient Low-Rank Stochastic Gradient Descent Methods for Solving Semidefinite Programs AISTATS 2014
Open Problem: Tightness of maximum likelihood semidefinite relaxations COLT 2014
Deterministic Symmetric Positive Semidefinite Matrix Completion NIPS 2014
Orientation Robust Text Line Detection in Natural Images CVPR 2014
Mean Reversion with a Variance Threshold ICML 2013