No article text was recorded for this version.
semidefinite programming scalability (computational scalability of semidefinite programming)
Version 1 of 1559 papers600 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Efficient Semidefinite Branch-and-Cut for MAP-MRF Inference
- Blog: Sketching Semidefinite Programs for Faster Clustering
- Blog: Optimal kernel selection in Kernel Fisher discriminant analysis
- Blog: Approximating Pareto curves using semidefinite relaxations
- Blog: SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
- Blog: Inference in Graphical Models via Semidefinite Programming Hierarchies
- Blog: Less but Better: Generalization Enhancement of Ordinal Embedding via Distributional Margin
- Blog: Large-Scale Binary Quadratic Optimization Using Semidefinite Relaxation and Applications.
- Blog: Sketch-and-solve approaches to k-means clustering by semidefinite programming
- Blog: Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization
- Blog: A Hybrid Algorithm for Convex Semidefinite Optimization
- Blog: Robust Distance Metric Learning with Auxiliary Knowledge
- Blog: Large-Scale Binary Quadratic Optimization Using Semidefinite Relaxation and Applications
- Blog: A convex relaxation for weakly supervised classifiers
- Blog: Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion
- Blog: Large Margin Multi-Task Metric Learning
- Blog: Moving-Horizon Dynamic Power System State Estimation Using Semidefinite Relaxation
- Blog: On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones
- Blog: A Semidefinite Programming Method for Integer Convex Quadratic Minimization
- Blog: Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
- Blog: Semi-Definite Programming by Perceptron Learning
- Blog: Inference in Graphical Models via Semidefinite Programming Hierarchies
- Blog: Min-Max Correlation Clustering via MultiCut
- Blog: "Maximizing Rigidity" Revisited: A Convex Programming Approach for Generic 3D Shape Reconstruction from Multiple Perspective Views
- Blog: Polynomial SDP cuts for Optimal Power Flow
- Blog: On a Connection between Maximum Variance Unfolding, Shortest Path Problems and IsoMap
- Blog: Euclidean Distance Matrices: Essential theory, algorithms, and applications
- Blog: Training Robust Neural Networks Using Lipschitz Bounds
- Blog: Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Blog: Efficient Approximate Solutions to Mutual Information Based Global Feature Selection
- Blog: Fast Graph Laplacian Regularized Kernel Learning via Semidefinite-Quadratic-Linear Programming
- Blog: Structured Semidefinite Programming for Recovering Structured Preconditioners
- Blog: Approximation of optimization problems with constraints through kernel Sum-Of-Squares
- Blog: Certifying Polynomial Nonnegativity via Hyperbolic Optimization
- Blog: Chordal decomposition in operator-splitting methods for sparse semidefinite programs
- Blog: A Direct Formulation for Sparse PCA Using Semidefinite Programming
- Blog: Iterative Constructions and Private Data Release
- Blog: Robust Power System State Estimation for the Nonlinear AC Flow Model
- Blog: Correlation Clustering with Noisy Partial Information
- Blog: A Hybrid Framework for Efficient Koopman Operator Learning
- Blog: Mitigating shot noise in local overlapping quantum tomography with semidefinite programming
- Blog: Tight Certification of Adversarially Trained Neural Networks via Nonconvex Low-Rank Semidefinite Relaxations
- Blog: Revisiting Robust Model Fitting Using Truncated Loss
- Blog: An Interior Point-Proximal Method of Multipliers for Positive Semi-Definite Programming
- Blog: A Faster Interior Point Method for Semidefinite Programming
- Blog: Symmetry-free SDP Relaxations for Affine Subspace Clustering
- Blog: Abnormal Subspace Sparse PCA for Anomaly Detection and Interpretation
- Blog: The non-convex Burer-Monteiro approach works on smooth semidefinite programs
- Blog: An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
- Blog: Distributionally-robust machine learning using locally differentially-private data
- Blog: PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
- Blog: Stability Margins of Neural Network Controllers
- Blog: Convex Two-Layer Modeling with Latent Structure
- Blog: Convex Relaxations for Pose Graph Optimization With Outliers
- Blog: Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions
- Blog: Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality
- Blog: Polynomial-Time Relational Probabilistic Inference in Open Universes
- Blog: Optimal network design for synchronization of coupled oscillators
- Blog: S-SOS: Stochastic Sum-Of-Squares for Parametric Polynomial Optimization
- Blog: Robust Support Vector Machine Training via Convex Outlier Ablation
Showing 60 of 559 papers.
History & citation
Current · Permanent link
- Scaling Semidefinite Relaxations for Large Graphs merged into this direction (50% overlap)
- Scalable Semidefinite Programming for High Dimensional Optimization merged into this direction (66% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_semidefinite_programming_scalability_com_0c766646,
title = {semidefinite programming scalability (computational scalability of semidefinite programming)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/semidefinite-programming-scalability-computational-scalability-of-semidefinite/rdr_0c766646d1244c54905bd353a29a5108},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_semidefinite_programming_scalability_com_0c766646_v1,
title = {semidefinite programming scalability (computational scalability of semidefinite programming)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/semidefinite-programming-scalability-computational-scalability-of-semidefinite/rdr_0c766646d1244c54905bd353a29a5108/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}