28
Publications
3.5K
Citations
23
H-Index
1966
Active since
Steven Rudich is an author at Carnegie Mellon University specializing in engineering, computer science, and discrete mathematics.
Top concepts
EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityData ScienceCircuit ComplexityTheory Of ComputingData MiningCryptographyGraph Theory
Publications per year
1966–2012
28
28
On the (im)possibility of obfuscating programs
Boaz Barak, Oded Goldreich, Russell Impagliazzo et al. · Journal of the ACM · 2012 · 594 citations
Limits on the provable consequences of one-way permutations
Russell Impagliazzo, Steven Rudich · 1989 · 578 citations
Alexander Razborov, Steven Rudich · Journal of Computer and System Sciences · 1997 · 477 citations
The bit extraction problem or t-resilient functions
Benny Chor, Oded Goldreich, Johan Hasted et al. · 1985 · 359 citations
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson et al. · 1994 · 264 citations · Full text
Rows per page
1–5 of 28