|
41 |
Towards Free Lunch Derandomization from Necessary Assumptions (And OWFs)
Ball, Marshall. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2025
|
|
|
|
42 |
Witness Encryption and NP-Hardness of Learning
Goldberg, Halley. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2025
|
|
|
|
43 |
A Strong Direct Sum Theorem for Distributional Query Complexity
Blanc, Guy. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
44 |
A Subquadratic Upper Bound on Sum-Of-Squares Composition Formulas
Hrubeš, Pavel. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
45 |
A Technique for Hardness Amplification Against AC⁰
Hoza, William M.. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
46 |
Asymptotically-Good RLCCs with (log n)^(2+o(1)) Queries
Cohen, Gil. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
47 |
Baby PIH: Parameterized Inapproximability of Min CSP
Guruswami, Venkatesan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
48 |
BPL ⊆ L-AC¹
Cheng, Kuan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
49 |
Communication Complexity and Discrepancy of Halfplanes
Ahmed, Manasseh. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
50 |
Complexity of Robust Orbit Problems for Torus Actions and the abc-Conjecture
Bürgisser, Peter. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
Administration
