|
421 |
Tight Bounds for Communication-Assisted Agreement Distillation
Guruswami, Venkatesan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
422 |
Tight SoS-Degree Bounds for Approximate Nash Equilibria
Harrow, Aram. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
423 |
Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity
Dinur, Irit. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
424 |
Understanding PPA-Completeness
Deng, Xiaotie. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
425 |
Computational Complexity Analysis of FEC Decoding on SDR Platforms
Enthalten in Journal of signal processing systems 15.10.2016: 1-16
|
|
|
|
426 |
A Characterization of Hard-to-cover CSPs
Bhangale, Amey. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
427 |
A Depth-Five Lower Bound for Iterated Matrix Multiplication
Bera, Suman K.. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
428 |
A Generalized Method for Proving Polynomial Calculus Degree Lower Bounds
Miksa, Mladen. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
429 |
A Polylogarithmic PRG for Degree 2 Threshold Functions in the Gaussian Setting
Kane, Daniel M.. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
430 |
Adaptivity Helps for Testing Juntas
Servedio, Rocco A.. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
Administration
