conftrace_

convex relaxation

112 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) semidefinite programming (147) combinatorial optimization (1039) neural network verification (106) linear programming (227) low-rank matrix (174) graphical model (864) adversarial robustness (1341) quadratic programming (83) matrix recovery (51)

Papers

A Convex Relaxation Barrier to Tight Robustness Verification of Neural Networks NIPS 2019
New Convex Relaxations for MRF Inference With Unknown Graphs ICCV 2019
Efficient Convex Relaxations for Streaming PCA NIPS 2019
Simultaneous Phase Retrieval and Blind Deconvolution via Convex Programming JMLR 2019
On Sampling Complexity of the Semidefinite Affine Rank Feasibility Problem AAAI 2019
Decentralized sketching of low rank matrices NIPS 2019
Beyond the Single Neuron Convex Barrier for Neural Network Certification NIPS 2019
Semidefinite relaxations for certifying robustness to adversarial examples NIPS 2018
Stochastic PCA with $\ell_2$ and $\ell_1$ Regularization ICML 2018
Graphical Nonconvex Optimization via an Adaptive Convex Relaxation ICML 2018
An Efficient Semismooth Newton based Algorithm for Convex Clustering ICML 2018
CRVI: Convex Relaxation for Variational Inference ICML 2018
Combinatorial Penalties: Which structures are preserved by convex relaxations? AISTATS 2018
Geometric Multi-Model Fitting With a Convex Relaxation Algorithm CVPR 2018
SoS-RSC: A Sum-of-Squares Polynomial Approach to Robustifying Subspace Clustering Algorithms CVPR 2018
Efficient Algorithms for Outlier-Robust Regression COLT 2018
A Certifiably Globally Optimal Solution to the Non-Minimal Relative Pose Problem CVPR 2018
How to tell when a clustering is (approximately) correct using convex relaxations NIPS 2018
Clustering by Sum of Norms: Stochastic Incremental Algorithm, Convergence and Cluster Recovery ICML 2017
Convex Phase Retrieval without Lifting via PhaseMax ICML 2017
Unsupervised Transformation Learning via Convex Relaxations NIPS 2017
Connected Subgraph Detection with Mirror Descent on SDPs ICML 2017
On Quadratic Convergence of DC Proximal Newton Algorithm in Nonconvex Sparse Learning NIPS 2017
Robust Discriminative Clustering with Sparse Regularizers JMLR 2017
Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation AISTATS 2017