|
411 |
On the Sum-of-Squares Degree of Symmetric Quadratic Functions Lee, Troy. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
412 |
Polynomial Bounds for Decoupling, with Applications O'Donnell, Ryan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
413 |
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality Aaronson, Scott. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
414 |
Proof Complexity Lower Bounds from Algebraic Circuit Complexity Forbes, Michael A.. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
415 |
Pseudorandomness When the Odds are Against You Artemenko, Sergei. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
416 |
Reconstruction of Real Depth-3 Circuits with Top Fan-In 2 Sinha, Gaurav. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
417 |
Sculpting Quantum Speedups Aaronson, Scott. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
418 |
Strong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch Evaluation Williams, Richard Ryan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
419 |
Sums of Products of Polynomials in Few Variables: Lower Bounds and Polynomial Identity Testing Kumar, Mrinal. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
420 |
The Computational Complexity of Genetic Diversity Mehta, Ruta. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|