Sum of squares lower bounds from symmetry and a good story
From MaRDI portal
Publication:5090440
Recommendations
Cites work
- scientific article; zbMATH DE number 1489808 (Why is no real title available?)
- An approach to obtaining global extremums in polynomial mathematical programming problems
- CSP gaps and reductions in the lasserre hierarchy
- Complexity of Positivstellensatz proofs for the knapsack
- Decomposing overcomplete 3rd order tensors using sum-of-squares algorithms
- Dictionary learning and tensor decomposition via the sum-of-squares method
- Expander flows, geometric embeddings and graph partitioning
- Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
- Flag algebras
- Global optimization with polynomials and the problem of moments
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity
- Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope
- On Sets of Acquaintances and Strangers at any Party
- On the integrality gap of degree-4 sum of squares for planted clique
- On the sum-of-squares degree of symmetric quadratic functions
- Quantum entanglement, sum of squares, and the log rank conjecture
- Rounding sum-of-squares relaxations
- Subexponential algorithms for unique games and related problems
- Sum of squares lower bounds for refuting any CSP
- Sum of squares lower bounds from pairwise independence (extended abstract)
- Sum-of-squares Lower Bounds for Planted Clique
- Sums of squares on the hypercube
- Symmetric sums of squares over \(k\)-subset hypercubes
- Symmetry groups, semidefinite programs, and sums of squares
Cited in
(5)
This page was built for publication: Sum of squares lower bounds from symmetry and a good story
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090440)
