Author of the publication

Hitting Sets Give Two-Sided Derandomization of Small Space.

, and . CCC, volume 169 of LIPIcs, page 10:1-10:25. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Technique for Hardness Amplification Against AC⁰.. CCC, volume 300 of LIPIcs, page 1:1-1:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Typically-Correct Derandomization for Small Time and Space.. CoRR, (2017)Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting., , , , and . FOCS, page 1224-1239. IEEE, (2023)Hitting Sets Give Two-Sided Derandomization of Small Space., and . CCC, volume 169 of LIPIcs, page 10:1-10:25. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace., and . STOC, page 629-640. ACM, (2017)Depth-d Threshold Circuits vs. Depth-(d+1) AND-OR Trees., , , and . STOC, page 895-904. ACM, (2023)Preserving Randomness for Adaptive Algorithms., and . APPROX-RANDOM, volume 116 of LIPIcs, page 43:1-43:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Typically-Correct Derandomization for Small Time and Space.. CCC, volume 137 of LIPIcs, page 9:1-9:39. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Recent Progress on Derandomizing Space-Bounded Computation.. Bull. EATCS, (2022)Fooling Constant-Depth Threshold Circuits (Extended Abstract)., , , and . FOCS, page 104-115. IEEE, (2021)