Semidefinite Programming

Also known as SDP

Overview

Semidefinite programming optimizes over positive semidefinite matrices, providing a way to solve convex problems and to approximate difficult discrete or nonconvex ones with bounds and certificates. Common approaches include SDP relaxations for tasks such as MAXCUT, clustering, state estimation, and motion planning, alongside low-rank methods, chordal sparsity, and first-order or ADMM solvers. Recent work also uses differentiable optimization layers and learned warm starts to bring SDP-based methods into neural-network verification, control, and real-time robotics. The central tension is improving scalability without sacrificing tight bounds or reliable global certificates, especially when problems are large, sparse, or degenerate.

Latest papers

CardsList

24 papers3 papers in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

  1. Robustness Verification against Patch Attacks via Group-Lasso Semidefinite Relaxation

    Nov 3, 2026Yukina Nakagawa, Takami Sato, Ken Kobayashi +1Neural Network VerificationCertified Robustness

  2. Computing Invariant Reachable Sets through Sum-of-Squares Programming

    Nov 3, 2026Mohamed Khalid M JaffarSemidefinite ProgrammingMotion Planning

  3. Following a Unique Path: A Fast Certifier Applied to Outlier-Robust Pose Registration

    Sep 2, 2026Connor Holmes, Abhishek Goudar, Timothy D. BarfootSemidefinite ProgrammingPoint Cloud Registration

  4. (DNN)2(\text{DNN})^2: Doubly Non-Negative Relaxations for Deep Neural Networks

    Aug 25, 2026Hanna Jiamei Zhang, Alan Papalia, Michael Everett +1Neural Network VerificationReLU Neural Networks

  5. Semidefinite Relaxations for Collision-Free Motion Planning

    Jun 12, 2026Bernhard Paus Graesdal, Alexandre Amice, Pablo A. Parrilo +1Semidefinite ProgrammingConstrained Motion Planning

  6. Scalable Deep Unfolding of Conic Optimizers

    Jun 11, 2026Alex Oshin, Rahul Vodeb Ghosh, Evangelos A. TheodorouSemidefinite ProgrammingImplicit Differentiation

  7. Exploiting Chordal Sparsity for Globally Optimal Estimation with Factor Graphs

    May 28, 2026Avinash Subramanian, Connor Holmes, Timothy D. Barfoot +2Semidefinite ProgrammingFactor Graph Optimization

  8. TinySDP: Real Time Semidefinite Optimization for Certifiable and Agile Edge Robotics

    May 13, 2026Ishaan Mahajan, Jon Arrizabalaga, Andrea Grillo +4Semidefinite ProgrammingConstrained Motion Planning

  9. Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks

    May 8, 2026Hao Chen, Chendi Qian, Christopher Morris +2Max-CutSemidefinite Programming

  10. Globally Solving Unbalanced Optimal Transport and Density Control for Gaussian Distributions

    May 5, 2026Haruto Nakashima, Siddhartha Ganguly, Kenji KashimaSemidefinite ProgrammingStochastic Optimal Control

  11. On the Expressive Power of GNNs to Solve Linear SDPs

    Apr 30, 2026Chendi Qian, Christopher MorrisSemidefinite ProgrammingGraph Neural Networks

  12. LMI-Net: Linear Matrix Inequality--Constrained Neural Networks via Differentiable Projection Layers

    Apr 7, 2026Sunbochen Tang, Andrea Goertzen, Navid AzizanConstrained OptimizationDifferentiable Optimization

  13. Demystifying Lipschitz verification: positive matrices, negative results

    Mar 30, 2026Simon Kuang, Yuezhu Xu, S. Sivaranjani +1Neural Network VerificationLipschitz Neural Networks

  14. Compact Lifted Relaxations for Low-Rank Optimization

    Mar 5, 2026Ryan Cory-Wright, Jean PauphiletSemidefinite ProgrammingNonconvex Optimization

  15. Fermi-Dirac thermal measurements: A framework for quantum hypothesis testing and semidefinite optimization

    Mar 4, 2026Nana Liu, Mark M. WildeQuantum Machine LearningSemidefinite Programming

  16. Semidefinite Programming for Quantum Channel Learning

    Jan 18, 2026Mikhail Gennadievich Belov, Victor Victorovich Dubov, Vadim Konstantinovich Ivanov +3Semidefinite ProgrammingQuantum Machine Learning

  17. Mixtures Closest to a Given Measure: A Semidefinite Programming Approach

    Sep 26, 2025Srećko Đurašinović, Jean-Bernard Lasserre, Victor MagronSemidefinite ProgrammingData Mixture Optimization

  18. Initialization-Free LEO Doppler Positioning via Semidefinite Relaxation: A Cold-Start Approach

    Sep 21, 2025Baoshan Song, Weisong Wen, Qi Zhang +4Wireless LocalizationGNSS-Denied Localization

  19. Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming

    Sep 21, 2025Zhao Song, Jianfei Xue, Lichen ZhangDifferential PrivacySemidefinite Programming