Steven Rudich
Steven Rudich
Professor of Computer Science, Carnegie Mellon University
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
On the (im) possibility of obfuscating programs
B Barak, O Goldreich, R Impagliazzo, S Rudich, A Sahai, S Vadhan, ...
Annual international cryptology conference, 1-18, 2001
15112001
Limits on the provable consequences of one-way permutations
R Impagliazzo, S Rudich
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
6151989
Natural proofs
AA Razborov, S Rudich
Journal of Computer and System Sciences 55 (1), 24-35, 1997
4871997
The bit extraction problem or t-resilient functions
B Chor, O Goldreich, J Hasted, J Freidmann, S Rudich, R Smolensky
26th Annual Symposium on Foundations of Computer Science (sfcs 1985), 396-407, 1985
4731985
On the (im) possibility of obfuscating programs
B Barak, O Goldreich, R Impagliazzo, S Rudich, A Sahai, S Vadhan, ...
Journal of the ACM (JACM) 59 (2), 1-48, 2012
3802012
Implicat representation of graphs
S Kannan, M Naor, S Rudich
SIAM Journal on Discrete Mathematics 5 (4), 596-603, 1992
2761992
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
A Blum, M Furst, J Jackson, M Kearns, Y Mansour, S Rudich
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
2651994
The expressive power of voting polynomials
J Aspnes, R Beigel, M Furst, S Rudich
Combinatorica 14 (2), 135-148, 1994
2241994
Natural proofs
AA Razborov, S Rudich
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
1261994
Representing Boolean functions as polynomials modulo composite numbers
DAM Barrington, R Beigel, S Rudich
Computational Complexity 4 (4), 367-382, 1994
1021994
Preparation and characterization of [rac-5, 7, 7, 12, 14, 14,-hexamethyl-1, 4, 8, 11-tetraazocyclotetradecane] copper (II) o-mercaptobenzoate hydrate,[Cu (tet b)(o-SC6H4CO2 …
JL Hughey IV, TG Fawcett, SM Rudich, RA Lalancette, JA Potenza, ...
Journal of the American Chemical Society 101 (10), 2617-2623, 1979
1011979
Fast learning of k-term DNF formulas with queries
A Blum, S Rudich
Journal of Computer and System Sciences 51 (3), 367-373, 1995
941995
Learning a hidden matching
N Alon, R Beigel, S Kasif, S Rudich, B Sudakov
SIAM Journal on Computing 33 (2), 487-501, 2004
852004
Limits on the provable consequences of one-way functions
S Rudich
University of California at Berkeley, 1988
771988
Studies of chelation therapy. Crystal and molecular structure of Cu [H2N (CH2) 2NH (CH2) 3NH (CH2) 2NH2](ClO4) 2 Cu (2, 3, 2-tet)(ClO4) 2
TG Fawcett, SM Rudich, BH Toby, RA LaLancette, JA Potenza, ...
Inorganic Chemistry 19 (4), 940-945, 1980
651980
Communication complexity towards lower bounds on circuit depth
J Edmonds, R Impagliazzo, S Rudich, J Sgall
Computational Complexity 10 (3), 210-246, 2001
602001
Reductions in circuit complexity: An isomorphism theorem and a gap theorem
M Agrawal, E Allender, S Rudich
Journal of Computer and System Sciences 57 (2), 127-143, 1998
521998
The Use of Interaction in Public Cryptosystems.
S Rudich
Annual International Cryptology Conference, 242-251, 1991
521991
Computational complexity theory
S Rudich, A Wigderson
American Mathematical Soc., 2004
452004
Reducing the complexity of reductions
M Agrawal, E Allender, R Impagliazzo, T Pitassi, S Rudich
Computational Complexity 10 (2), 117-138, 2001
442001
The system can't perform the operation now. Try again later.
Articles 1–20