4 search results - page 1 / 1 » Pseudorandomness and Average-Case Complexity Via Uniform Red... |
114
Voted
CC
2007
Springer
15 years 5 months ago
2007
Springer
162
click to vote
APPROX
2007
Springer
15 years 11 months ago
2007
Springer
Abstract. A fundamental goal of computational complexity (and foundations of cryptography) is to find a polynomial-time samplable distribution (e.g., the uniform distribution) and...
142
click to vote
APPROX
2008
Springer
15 years 7 months ago
2008
Springer
We consider (uniform) reductions from computing a function f to the task of distinguishing the output of some pseudorandom generator G from uniform. Impagliazzo and Wigderson [IW]...
143
Voted
NCA
2005
IEEE
15 years 10 months ago
2005
IEEE
This paper deals with general nested loops and proposes a novel scheduling methodology for reducing the communication cost of parallel programs. General loops contain complex loop...