Sum-of-squares hierarchy lower bounds for symmetric formulations
- 22 May 2019
- journal article
- research article
- Published by Springer Nature in Mathematical Programming
- Vol. 182 (1-2) , 369-397
Abstract
No abstract availableKeywords
Funding Information
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (200020-144491/1, PZ00P2 174117)
This publication has 34 references indexed in Scilit:
- Semidefinite Optimization and Convex Algebraic Geometry2012
- Hypercontractivity, sum-of-squares proofs, and their applications2012
- Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph2012
- The Geometry of Scheduling2010
- A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover2010
- On Column-Restricted and Priority Covering Integer ProgramsLecture Notes in Computer Science, 2010
- Primal-Dual Schema for Capacitated Covering Problems2008
- Randomized competitive algorithms for generalized caching2008
- Computation of the Lasserre Ranks of Some PolytopesMathematics of Operations Research, 2007
- Subset Algebra Lift Operators for 0-1 Integer ProgrammingSIAM Journal on Optimization, 2004