|
441 |
Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity
Samorodnitsky, Alex. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
442 |
Lower Bounds for Depth Three Arithmetic Circuits with Small Bottom Fanin
Kayal, Neeraj. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
443 |
Majority is Incompressible by AC^0[p] Circuits
Oliveira, Igor Carboni. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
444 |
Non-Commutative Formulas and Frege Lower Bounds: a New Characterization of Propositional Proofs
Li, Fu. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
445 |
Nonclassical Polynomials as a Barrier to Polynomial Lower Bounds
Bhowmick, Abhishek. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
446 |
On Randomness Extraction in AC0
Goldreich, Oded. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
447 |
On the (Non) NP-Hardness of Computing Circuit Complexity
Murray, Cody D.. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
448 |
On the Smoothed Complexity of Convex Hulls
Devillers, Olivier. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
449 |
Parallel Repetition for Entangled k-player Games via Fast Quantum Search
Chung, Kai-Min. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
|
450 |
Recognition and Complexity of Point Visibility Graphs
Cardinal, Jean. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
Administration
