Statistics
Publications
28
Citations
3.5K
H-Index
23
Active since
1966
Steven Rudich is an author at Carnegie Mellon University specializing in engineering, computer science, and discrete mathematics.
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