← 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

A Robust Spectral Algorithm for Overcomplete Tensor Decomposition COLT 2019
A Conditional-Gradient-Based Augmented Lagrangian Framework ICML 2019
Entropy-Penalized Semidefinite Programming IJCAI 2019
Robust Learning from Noisy Side-information by Semidefinite Programming IJCAI 2019
QUARCH: A New Quasi-Affine Reconstruction Stratum From Vague Relative Camera Orientation Knowledge ICCV 2019
Low-Rank Semidefinite Programming for the MAX2SAT Problem AAAI 2019
SDRSAC: Semidefinite-Based Randomized Approach for Robust Point Cloud Registration Without Correspondences CVPR 2019
A Rank-1 Sketch for Matrix Multiplicative Weights COLT 2019
Efficient and Accurate Estimation of Lipschitz Constants for Deep Neural Networks NIPS 2019
On Sampling Complexity of the Semidefinite Affine Rank Feasibility Problem AAAI 2019
Efficient Neural Network Verification with Exactness Characterization UAI 2019
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form COLT 2018
CRVI: Convex Relaxation for Variational Inference ICML 2018
Smoothed analysis of the low-rank approach for smooth semidefinite programs NIPS 2018
A Certifiably Globally Optimal Solution to the Non-Minimal Relative Pose Problem CVPR 2018
Semidefinite relaxations for certifying robustness to adversarial examples NIPS 2018
Clustering is semidefinitely not that hard: Nonnegative SDP for manifold disentangling JMLR 2018
DS*: Tighter Lifting-Free Convex Relaxations for Quadratic Matching Problems CVPR 2018
Hidden Integrality of SDP Relaxations for Sub-Gaussian Mixture Models COLT 2018
A Conditional Gradient Framework for Composite Convex Minimization with Applications to Semidefinite Programming ICML 2018
Bayesian Optimization of Combinatorial Structures ICML 2018
Online Linear Quadratic Control ICML 2018
Connected Subgraph Detection with Mirror Descent on SDPs ICML 2017
Inference in Graphical Models via Semidefinite Programming Hierarchies NIPS 2017
Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation AISTATS 2017