No label defined (Q5090440)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7559104

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7559104

Statements

scholarly article

0 references

0 references

publication date

18 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1711.11469

0 references

zbMATH Keywords

sum of squares hierarchy

0 references

proof complexity

0 references

graph theory

0 references

lower bounds

0 references

MaRDI profile type

MaRDI publication profile

0 references

Subexponential Algorithms for Unique Games and Related Problems

0 references

Expander flows, geometric embeddings and graph partitioning

0 references

Sum of Squares Lower Bounds from Pairwise Independence

0 references

Rounding sum-of-squares relaxations

0 references

Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

0 references

Quantum entanglement, sum of squares, and the log rank conjecture

0 references

Sums of squares on the hypercube

0 references

Symmetry groups, semidefinite programs, and sums of squares

0 references

Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms

0 references

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

0 references

On Sets of Acquaintances and Strangers at any Party

0 references

Complexity of Positivstellensatz proofs for the knapsack

0 references

Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity

0 references

On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique

0 references

Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors

0 references

Sum of squares lower bounds for refuting any CSP

0 references

Sum-of-squares hierarchy lower bounds for symmetric formulations

0 references

Global Optimization with Polynomials and the Problem of Moments

0 references

Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope

0 references

On the sum-of-squares degree of symmetric quadratic functions

0 references

Sum-of-squares Lower Bounds for Planted Clique

0 references

0 references

Symmetric sums of squares over \(k\)-subset hypercubes

0 references

0 references

An approach to obtaining global extremums in polynomial mathematical programming problems

0 references

CSP gaps and reductions in the lasserre hierarchy

0 references

Identifiers

10.4230/LIPIcs.ITCS.2019.61

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5090440

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5090440&oldid=36830993"