Limitations of Hardness vs. Randomness under Uniform Reductions

Dan Gutfreund, Salil P. Vadhan. Limitations of Hardness vs. Randomness under Uniform Reductions. In Ashish Goel, Klaus Jansen, José D. P. Rolim, Ronitt Rubinfeld, editors, Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings. Volume 5171 of Lecture Notes in Computer Science, pages 469-482, Springer, 2008. [doi]

Authors

Dan Gutfreund

This author has not been identified. Look up 'Dan Gutfreund' in Google

Salil P. Vadhan

This author has not been identified. Look up 'Salil P. Vadhan' in Google