Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Russell Impagliazzo
Constructive Proofs of Concentration Bounds
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Completeness for First-Order Properties on Sparse Structures With Algorithmic Applications
Randomness vs Time: Derandomization Under a Uniform Assumption
Journal of Computer and System Sciences
Computer Networks
Applied Mathematics
Communications
Computational Theory
Mathematics
Theoretical Computer Science
A Zero-One Law for RP and Derandomization of AM if NP Is Not Small
Information and Computation
Theoretical Computer Science
Computational Theory
Computer Science Applications
Information Systems
Mathematics
Security Amplification for Interactive Cryptographic Primitives
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
The Relative Complexity of NP Search Problems
Exponential Lower Bounds for the Pigeonhole Principle
