On Polyhedral Approximations of the Positive Semidefinite Cone
From MaRDI portal
Publication:5026447
DOI10.1287/moor.2020.1077zbMath1484.90064arXiv1811.09649OpenAlexW3135581793WikidataQ114058159 ScholiaQ114058159MaRDI QIDQ5026447
Publication date: 8 February 2022
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.09649
Semidefinite programming (90C22) Computational aspects related to convexity (52B55) Linear programming (90C05)
Related Items (3)
Evaluating approximations of the semidefinite cone with trace normalized distance ⋮ On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones ⋮ Complements of unbounded convex polyhedra as polynomial images of \({{\mathbb{R}}}^n\)
Uses Software
Cites Work
- Unnamed Item
- On approximation by projections of polytopes with few facets
- Positive semidefinite rank
- Expressing combinatorial optimization problems by linear programs
- Inequalities in Fourier analysis
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- Exponential Lower Bounds for Polytopes in Combinatorial Optimization
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
- Semidefinite optimization
- Sobolev inequalities, the Poisson semigroup, and analysis on the sphere Sn.
- Linear Matrix Inequalities in System and Control Theory
- The Matching Polytope has Exponential Extension Complexity
- High-Dimensional Probability
- Dvoretzky's theorem and the complexity of entanglement detection
- Semidefinite Programming
- Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs
- Analysis of Boolean Functions
- Lifts of Convex Sets and Cone Factorizations
- Alice and Bob Meet Banach
- DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
- Quantum one-way communication can be exponentially stronger than classical communication
- On Polyhedral Approximations of the Second-Order Cone
This page was built for publication: On Polyhedral Approximations of the Positive Semidefinite Cone
