|
61 |
Explicit Directional Affine Extractors and Improved Hardness for Linear Branching Programs
Li, Xin. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
62 |
Explicit Time and Space Efficient Encoders Exist Only with Random Access
Cook, Joshua. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
63 |
Exponential Separation Between Powers of Regular and General Resolution over Parities
Bhattacharya, Sreejata Kishor. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
64 |
Failure of Feasible Disjunction Property for k-DNF Resolution and NP-Hardness of Automating It
Garlík, Michal. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
65 |
Finding Missing Items Requires Strong Forms of Randomness
Chakrabarti, Amit. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
66 |
Fine-Grained Complexity of Earth Mover’s Distance Under Translation
Bringmann, Karl. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
67 |
Finer-Grained Hardness of Kernel Density Estimation
Alman, Josh. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
68 |
Front Matter, Table of Contents, Preface, Conference Organization
Santhanam, Rahul. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
69 |
Gap MCSP Is Not (Levin) NP-Complete in Obfustopia
Mazor, Noam. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
70 |
Hard Submatrices for Non-Negative Rank and Communication Complexity
Hrubeš, Pavel. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
Administration
