|
451 |
Simplified Lower Bounds on the Multiparty Communication Complexity of Disjointness
Rao, Anup. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
452 |
Strong Locally Testable Codes with Relaxed Local Decoders
Goldreich, Oded. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
453 |
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas
Oliveira, Rafael. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
454 |
The List-Decoding Size of Fourier-Sparse Boolean Functions
Haviv, Ishay. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
455 |
The Space Complexity of Cutting Planes Refutations
Galesi, Nicola. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
456 |
Tight Size-Degree Bounds for Sums-of-Squares Proofs
Lauria, Massimo. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
457 |
Upper Bounds on Quantum Query Complexity Inspired by the Elitzur-Vaidman Bomb Tester
Lin, Cedric Yen-Yu. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
458 |
Verifiable Stream Computation and Arthur–Merlin Communication
Chakrabarti, Amit. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
459 |
Computational Complexity of Certifying Restricted Isometry Property
Natarajan, Abhiram. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|
|
|
460 |
Computational Complexity of the Extended Minimum Cost Homomorphism Problem on Three-Element Domains
Uppman, Hannes. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|
Administration
