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

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations RSS 2025

Distributional Surgery for Language Model Activations EMNLP 2025

Convex Relaxation for Robust Vanishing Point Estimation in Manhattan World CVPR 2025

Building Rome with Convex Optimization RSS 2025

Rank-one Convexification for Sparse Regression JMLR 2025

Towards Optimal Branching of Linear and Semidefinite Relaxations for Neural Network Robustness Certification JMLR 2025

On Sparse Canonical Correlation Analysis NIPS 2024

Are Graph Neural Networks Optimal Approximation Algorithms? NIPS 2024

Training Binary Neural Networks via Gaussian Variational Inference and Low-Rank Semidefinite Programming NIPS 2024

Distributed Kernel-Driven Data Clustering JMLR 2024

Towards Tight Convex Relaxations for Contact-Rich Manipulation RSS 2024

Efficient Convex Algorithms for Universal Kernel Learning JMLR 2024

Top-$K$ ranking with a monotone adversary COLT 2024

S-SOS: Stochastic Sum-Of-Squares for Parametric Polynomial Optimization NIPS 2024

ECLipsE: Efficient Compositional Lipschitz Constant Estimation for Deep Neural Networks NIPS 2024

Semidefinite Relaxations of the Gromov-Wasserstein Distance NIPS 2024

Gap-Free Clustering: Sensitivity and Robustness of SDP COLT 2024

Tight Certification of Adversarially Trained Neural Networks via Nonconvex Low-Rank Semidefinite Relaxations ICML 2023

Likelihood Adjusted Semidefinite Programs for Clustering Heterogeneous Data ICML 2023

Convex Geometric Motion Planning on Lie Groups via Moment Relaxation RSS 2023

Lipschitz constant estimation for 1D convolutional neural networks L4DC 2023

Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix COLT 2023

A Scalable Frank-Wolfe-Based Algorithm for the Max-Cut SDP ICML 2023

Efficient fair PCA for fair representation learning AISTATS 2023

Essential Matrix Estimation using Convex Relaxations in Orthogonal Space ICCV 2023