On the sum-of-squares degree of symmetric quadratic functions (Q5368751)
From MaRDI portal
scientific article; zbMATH DE number 6789282
Language | Label | Description | Also known as |
---|---|---|---|
English | On the sum-of-squares degree of symmetric quadratic functions |
scientific article; zbMATH DE number 6789282 |
Statements
10 October 2017
0 references
sum-of-squares degree
0 references
approximation theory
0 references
Positivstellensatz refutations of knapsack
0 references
quantum query complexity in expectation
0 references
extension complexity
0 references
On the sum-of-squares degree of symmetric quadratic functions (English)
0 references