Hitting Sets Give Two-Sided Derandomization of Small Space

Kuan Cheng, William M. Hoza. Hitting Sets Give Two-Sided Derandomization of Small Space. In Shubhangi Saraf, editor, 35th Computational Complexity Conference, CCC 2020, July 28-31, 2020, Saarbrücken, Germany (Virtual Conference). Volume 169 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.