Sciweavers

2 search results - page 1 / 1
» Typically-correct derandomization
Sort
View
APPROX
2009
Springer
85views Algorithms» more  APPROX 2009»
13 years 11 months ago
Pseudorandom Generators and Typically-Correct Derandomization
The area of derandomization attempts to provide efficient deterministic simulations of randomized algorithms in various algorithmic settings. Goldreich and Wigderson introduced a n...
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
ECCC
2010
80views more  ECCC 2010»
13 years 5 months ago
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel