Publications by Steven Rudich

2012 • Journal of the ACM • 59(2):
Barak B, Goldreich O, Impagliazzo R, Rudich S, Sahai A, Vadhan S, Yang K

2004 • SIAM journal on computing (Print) • 33(2):487-501
Alon N, Beigel R, Kasif S, Rudich S, Sudakov B

2002 1-10
Alon N, Beigel R, Kasif S, Rudich S, Sudakov B

2002 • Annual Symposium on Foundations of Computer Science • 197-206
Alon N, Beigel R, Kasif S, Rudich S, Sudakov B

2001 • Computational Complexity • 10(3):210-246
Edmonds J, Impagliazzo R, Rudich S, Sgall J

2001 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 2139:1-18
Barak B, Goldreich O, Impagliazzo R, Rudich S, Sahai A, Vadhan S, Yang K

2001 • Computational Complexity • 10(2):117-138
Agrawal M, Allender E, Impagliazzo R, Pitassi T, Rudich S

1999 • SIAM journal on computing (Print) • 28(3):1035-1050
Nisan N, Rudich S, Saks M

1998 • Journal of Computer and System Sciences • 57(2):127-143
Agrawal M, Allender E, Rudich S

1997 • Journal of Computer and System Sciences • 55(1):24-35
Razborov AA, Rudich S

1997 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 730-738
Agrawal M, Allender E, Impagliazzo R, Pitassi T, Rudich S

1997 • Proceedings of the National Academy of Sciences of the United States of America • 94(7):2789-2792
Feigenbaum J, Rudich S, Blaze M, McCurley K

1997 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1269:85-93
Rudich S

1996 • ACM Computing Surveys • 28(4):836-845
Tucker AB

1996 • ACM SIGACT News • 27(4):3-7
Allender E, Feigenbaum J, Goldsmith J, Pitassi T, Rudich S

1996 • SIAM journal on computing (Print) • 25(6):1332-1357
Fischer MJ, Moran S, Rudich S, Taubenfeld G

1995 • Journal of Computer and System Sciences • 51(3):367-373
Blum A, Rudich S

1994 • Annual ACM Symposium on Theory of Computing • 204-213
Razborov AA, Rudich S

1994 318-329
Nisan N, Rudich S, Saks M

1994 • Computational Complexity • 4(4):367-382
Barrington DAM, Beigel R, Rudich S

1994 • Combinatorica • 14(2):135-148
ASPNES J, BEIGEL R, FURST M, RUDICH S

1994 • Annual ACM Symposium on Theory of Computing • 253-262
Blum A, Furst M, Jackson J, Kearns M, Mansour Y, Rudich S

1993 • Information and Computation • 104(2):159-174
FELDMAN D, IMPAGLIAZZO R, NAOR M, NISAN N, RUDICH S, SHAMIR A

1992 • Annual ACM Symposium on Theory of Computing • 382-389
Blum A, Rudich S

1992 • SIAM Journal on Discrete Mathematics • 5(4):596-603
KANNAN S, NAOR M, RUDICH S