Autor der Publikation

Improved Pseudorandom Generators for Depth 2 Circuits.

, , , und . APPROX-RANDOM, Volume 6302 von Lecture Notes in Computer Science, Seite 504-517. Springer, (2010)

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

Majority is Stablest: Discrete and SoS., , und . Theory of Computing, 12 (1): 1-50 (2016)Time Space Tradeoffs for Attacks against One-Way Functions and PRGs., , und . CRYPTO, Volume 6223 von Lecture Notes in Computer Science, Seite 649-665. Springer, (2010)Noise Stability is Computable and Approximately Low-Dimensional., , und . Theory Comput., (2019)Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions., , und . Electron. Colloquium Comput. Complex., (2013)Non interactive simulation of correlated distributions is decidable., , und . SODA, Seite 2728-2746. SIAM, (2018)Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces., , , , und . SODA, Seite 779-821. SIAM, (2022)Improved Pseudorandom Generators for Depth 2 Circuits., , , und . APPROX-RANDOM, Volume 6302 von Lecture Notes in Computer Science, Seite 504-517. Springer, (2010)Noise Stability Is Computable and Approximately Low-Dimensional., , und . CCC, Volume 79 von LIPIcs, Seite 10:1-10:11. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Testing noisy linear functions for sparsity., , und . STOC, Seite 610-623. ACM, (2020)Noisy Population Recovery in Polynomial Time., , und . FOCS, Seite 675-684. IEEE Computer Society, (2016)