Autor der Publikation

Query Complexity Lower Bounds for Local List-Decoding and Hard-Core Predicates (Even for Small Rate and Huge Lists).

, , und . ITCS, Volume 185 von LIPIcs, Seite 33:1-33:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Low-end uniform hardness vs. randomness tradeoffs for AM., und . STOC, Seite 430-439. ACM, (2007)Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors., , , , und . STOC, Seite 1-10. ACM, (2005)On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols., , und . TCC, Volume 5444 von Lecture Notes in Computer Science, Seite 220-237. Springer, (2009)Constant-Round Oblivious Transfer in the Bounded Storage Model., , , und . TCC, Volume 2951 von Lecture Notes in Computer Science, Seite 446-472. Springer, (2004)True Random Number Generators Secure in a Changing Environment., , und . CHES, Volume 2779 von Lecture Notes in Computer Science, Seite 166-180. Springer, (2003)Mining Circuit Lower Bound Proofs for Meta-Algorithms., , , , und . Electron. Colloquium Comput. Complex., (2013)Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation., , , und . CoRR, (2021)Streaming Computation of Combinatorial Objects., , , und . CCC, Seite 165-174. IEEE Computer Society, (2002)How to Get More Mileage from Randomness Extractors.. CCC, Seite 46-60. IEEE Computer Society, (2006)On Hardness Assumptions Needed for "Extreme High-End" PRGs and Fast Derandomization., und . ITCS, Volume 215 von LIPIcs, Seite 116:1-116:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)