sort by
approximate search
1shortlisttitle datasearch history  
results search [or] ISN:0000000372222529 | 1 hits
Person
ISNI: 
0000 0003 7222 2529
Name: 
Impagliazzo, Russell
Russell Impagliazzo (American computer scientist)
Russell Impagliazzo (Amerikaans informaticus)
Russell Impagliazzo (informaticien américain)
Russell Impagliazzo (US-amerikanischer Informatiker)
Dates: 
born 1963-05-29
Creation class: 
Language material
txt
Creation role: 
author
Related names: 
Beame, Paul
Pitassi, Toniann
University of Toronto. Department of Computer Science
Titles: 
Derandomizing polynomial identity tests means proving circuit lower bounds
Does parallel repetition lower the error in computationally sound protocols?
Exponential lower bounds for the pigeonhole principle.
Go with the winners for graph bisection
Hill-climbing finds random planted bisections
In search of an easy witness: Exponential time vs. probabilistic polynomial time
Lower bound for DLL algorithms for k-SAT
Models of greedy algorithms for graph problems
Near-optimal conversion of hardness into pseudo-randomness
Random CNF's are hard for the polynomial calculus
Randomness vs. time: De-randomization under a uniform assumption
reachability problem for finite cellular automata, The
relative complexity of NP search problems, The
Size-depth trade-offs for threshold circuits.
Which problems have strongly exponential complexity?
Notes: 
Sources: 
VIAF LAC WKD