Uniform Derandomization from Pathetic Lower Bounds

Eric Allender, Vikraman Arvind, Fengming Wang. Uniform Derandomization from Pathetic Lower Bounds. In Maria J. Serna, Ronen Shaltiel, Klaus Jansen, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings. Volume 6302 of Lecture Notes in Computer Science, pages 380-393, Springer, 2010. [doi]

Authors

Eric Allender

This author has not been identified. Look up 'Eric Allender' in Google

Vikraman Arvind

This author has not been identified. Look up 'Vikraman Arvind' in Google

Fengming Wang

This author has not been identified. Look up 'Fengming Wang' in Google