Russell Impagliazzo - Concepedia

Author

Russell Impagliazzo

University of California San Diego ORCID

Also Known As

Impagliazzo, Russell, Liu, Yi-Kai, Prateek Jain, R. Impagliazzo, Rusell Impagliazzo, Russell Impagliazzo, Russell Impagliazzo†, Srinivasan, Srikanth

226

Publications

17.3K

Citations

H-Index

116

Concepts

All Affiliations

University of California San Diego Institute for Advanced Study University of Toronto Hebrew University of Jerusalem University of Washington

About

Russell Impagliazzo is an author at University of California San Diego specializing in engineering, computational complexity, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	47	95	11.3K
2	Natural Sciences	3	3	152
3	Business	2	2	36
4	Education	2	2	43
5	Management	1	1	34

Russell Impagliazzo

118

Publications

14.5K

Citations

H-Index

Page 1

	Year	Citations
A Pseudorandom Generator from any One-way Function Johan Håstad, Russell Impagliazzo, Leonid A. Levin, SIAM Journal on Computing EngineeringPseudo-random SequencePseudorandom GeneratorsAlgorithmic Information TheoryFormal Methods	1999	1.7K
Which Problems Have Strongly Exponential Complexity? Russell Impagliazzo, Ramamohan Paturi, Francis Zane Journal of Computer and System Sciences Strongly Exponential ComplexityComputational ComplexityTime ComplexityComputational ProblemExponential Algorithm	2001	1.3K
On the Complexity of k-SAT Russell Impagliazzo, Ramamohan Paturi Journal of Computer and System Sciences EngineeringSat SolvingComputational ComplexityTime ComplexityComputer Science	2001	996
Pseudo-random generation from one-way functions Russell Impagliazzo, Leonid A. Levin, Michael Luby Circuit ComplexityTheory Of ComputingFast AlgorithmEngineeringCryptographic Primitive	1989	713
On the (im)possibility of obfuscating programs Boaz Barak, Oded Goldreich, Russell Impagliazzo, Journal of the ACM Obfuscator OEngineeringCryptographic PrimitiveInformation SecurityNew Program O	2012	594
Limits on the provable consequences of one-way permutations Russell Impagliazzo, Steven Rudich	1989	578
<i>P = BPP</i> if <i>E</i> requires exponential circuits Russell Impagliazzo, Avi Wigderson Electronic DevicesEngineeringExponential CircuitsComputational ComplexityP Versus Np Problem	1997	536
How to recycle random bits Russell Impagliazzo, David Zuckerman Theory Of ComputingEngineeringShift RegisterLinear Congruential GeneratorPseudo-random Sequence	1989	396
Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds Valentine Kabanets, Russell Impagliazzo Computational Complexity Circuit ComplexityEngineeringLower BoundComputational ComplexityComputer Science	2004	379
One-way functions are essential for complexity based cryptography Russell Impagliazzo, Michael Luby Cryptographic PrimitiveEngineeringInformation SecurityCryptographic TechnologyComputational Complexity	1989	341

Page 1