Tighter Connections between Derandomization and Circuit Lower Bounds

Marco Carmosino, Russell Impagliazzo, Valentine Kabanets, Antonina Kolokolova. Tighter Connections between Derandomization and Circuit Lower Bounds. In Naveen Garg, Klaus Jansen, Anup Rao, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA. Volume 40 of LIPIcs, pages 645-658, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.