Steven Rudich

	2004
37		Noga Alon, Richard Beigel, Simon Kasif, Steven Rudich, Benny Sudakov: Learning a Hidden Matching. SIAM J. Comput. 33(2): 487-501 (2004)
	2002
36		Noga Alon, Richard Beigel, Simon Kasif, Steven Rudich, Benny Sudakov: Learning a Hidden Matching. FOCS 2002: 197-
	2001
35		Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang: On the (Im)possibility of Obfuscating Programs. CRYPTO 2001: 1-18
34		Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich: Reducing the complexity of reductions. Computational Complexity 10(2): 117-138 (2001)
33		Jeff Edmonds, Russell Impagliazzo, Steven Rudich, Jiri Sgall: Communication complexity towards lower bounds on circuit depth. Computational Complexity 10(3): 210-246 (2001)
32		Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang: On the (Im)possibility of Obfuscating Programs Electronic Colloquium on Computational Complexity (ECCC) 8(057): (2001)
31		Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang: On the (Im)possibility of Obfuscating Programs. IACR Cryptology ePrint Archive 2001: 69 (2001)
	1999
30		Noam Nisan, Steven Rudich, Michael E. Saks: Products and Help Bits in Decision Trees. SIAM J. Comput. 28(3): 1035-1050 (1999)
	1998
29		Manindra Agrawal, Eric Allender, Steven Rudich: Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem. J. Comput. Syst. Sci. 57(2): 127-143 (1998)
	1997
28		Steven Rudich: Super-bits, Demi-bits, and NP/qpoly-natural Proofs. RANDOM 1997: 85-93
27		Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich: Reducing the Complexity of Reductions. STOC 1997: 730-738
26		Alexander A. Razborov, Steven Rudich: Natural Proofs. J. Comput. Syst. Sci. 55(1): 24-35 (1997)
	1996
25		Michael J. Fischer, Shlomo Moran, Steven Rudich, Gadi Taubenfeld: The Wakeup Problem. SIAM J. Comput. 25(6): 1331-1332 (1996)
24		Eric Allender, Joan Feigenbaum, Judy Goldsmith, Toniann Pitassi, Steven Rudich: The future of computational complexity theory: part II. SIGACT News 27(4): 3-7 (1996)
	1995
23		Avrim Blum, Steven Rudich: Fast Learning of k-Term DNF Formulas with Queries. J. Comput. Syst. Sci. 51(3): 367-373 (1995)
	1994
22		Noam Nisan, Steven Rudich, Michael E. Saks: Products and Help Bits in Decision Trees FOCS 1994: 318-329
21		Alexander A. Razborov, Steven Rudich: Natural proofs. STOC 1994: 204-213
20		Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. STOC 1994: 253-262
19		James Aspnes, Richard Beigel, Merrick L. Furst, Steven Rudich: The Expressive Power of Voting Polynomials. Combinatorica 14(2): 135-148 (1994)
18		David A. Mix Barrington, Richard Beigel, Steven Rudich: Representing Boolean Functions as Polynomials Modulo Composite Numbers. Computational Complexity 4: 367-382 (1994)
17		Alexander A. Razborov, Steven Rudich: Natural Proofs Electronic Colloquium on Computational Complexity (ECCC) 1(10): (1994)
	1993
16		David Feldman, Russell Impagliazzo, Moni Naor, Noam Nisan, Steven Rudich, Adi Shamir: On Dice and Coins: Models of Computation for Random Generation Inf. Comput. 104(2): 159-174 (1993)
	1992
15		Avrim Blum, Steven Rudich: Fast Learning of k-Term DNF Formulas with Queries STOC 1992: 382-389
14		David A. Mix Barrington, Richard Beigel, Steven Rudich: Representing Boolean Functions as Polynomials Modulo Composite Numbers (Extended Abstract) STOC 1992: 455-461
13		Sampath Kannan, Moni Naor, Steven Rudich: Implicit Representation of Graphs. SIAM J. Discrete Math. 5(4): 596-603 (1992)
	1991
12		Steven Rudich: The Use of Interaction in Public Cryptosystems (Extended Abstract). CRYPTO 1991: 242-251
11		Jeff Edmonds, Steven Rudich, Russell Impagliazzo, Jiri Sgall: Communication Complexity Towards Lower Bounds on Circuit Depth FOCS 1991: 249-257
10		James Aspnes, Richard Beigel, Merrick L. Furst, Steven Rudich: The Expressive Power of Voting Polynomials STOC 1991: 402-409
	1990
9		Michael J. Fischer, Shlomo Moran, Steven Rudich, Gadi Taubenfeld: The Wakeup Problem (Extended Abstract) STOC 1990: 106-116
8		Lane A. Hemachandra, Steven Rudich: On the Complexity of Ranking. J. Comput. Syst. Sci. 41(2): 251-271 (1990)
	1989
7		David Feldman, Russell Impagliazzo, Moni Naor, Noam Nisan, Steven Rudich, Adi Shamir: On Dice and Coins: Models of Computation for Random Generation. ICALP 1989: 319-340
6		Russell Impagliazzo, Steven Rudich: Limits on the Provable Consequences of One-Way Permutations STOC 1989: 44-61
	1988
5		Russell Impagliazzo, Steven Rudich: Limits on the Provable Consequences of One-way Permutations. CRYPTO 1988: 8-26
4		Steven Rudich, Leonard Berman: Optimal Circuits and Transitive Automorphism Groups. ICALP 1988: 516-524
3		Sampath Kannan, Moni Naor, Steven Rudich: Implicit Representation of Graphs STOC 1988: 334-343
	1985
2		Steven Rudich: Inferring the Structure of a Markov Chain from its Output FOCS 1985: 321-326
1		Benny Chor, Oded Goldreich, Johan Håstad, Joel Friedman, Steven Rudich, Roman Smolensky: The Bit Extraction Problem of t-Resilient Functions (Preliminary Version) FOCS 1985: 396-407

Coauthor Index

1	Manindra Agrawal	[27] [29] [34]
2	Eric Allender	[24] [27] [29] [34]
3	Noga Alon	[36] [37]
4	James Aspnes	[10] [19]
5	Boaz Barak	[31] [32] [35]
6	David A. Mix Barrington	[14] [18]
7	Richard Beigel	[10] [14] [18] [19] [36] [37]
8	Leonard Berman	[4]
9	Avrim Blum	[15] [20] [23]
10	Benny Chor	[1]
11	Jeff Edmonds	[11] [33]
12	Joan Feigenbaum	[24]
13	David Feldman	[7] [16]
14	Michael J. Fischer	[9] [25]
15	Joel Friedman	[1]
16	Merrick L. Furst	[10] [19] [20]
17	Oded Goldreich	[1] [31] [32] [35]
18	Judy Goldsmith	[24]
19	Johan Håstad	[1]
20	Lane A. Hemaspaandra (Lane A. Hemachandra)	[8]
21	Russell Impagliazzo	[5] [6] [7] [11] [16] [27] [31] [32] [33] [34] [35]
22	Jeffrey C. Jackson	[20]
23	Sampath Kannan	[3] [13]
24	Simon Kasif	[36] [37]
25	Michael Kearns (Michael J. Kearns, Michael S. Kearns)	[20]
26	Yishay Mansour	[20]
27	Shlomo Moran	[9] [25]
28	Moni Naor	[3] [7] [13] [16]
29	Noam Nisan	[7] [16] [22] [30]
30	Toniann Pitassi	[24] [27] [34]
31	Alexander A. Razborov	[17] [21] [26]
32	Amit Sahai	[31] [32] [35]
33	Michael E. Saks (Michael Saks)	[22] [30]
34	Jiri Sgall	[11] [33]
35	Adi Shamir	[7] [16]
36	Roman Smolensky	[1]
37	Benny Sudakov	[36] [37]
38	Gadi Taubenfeld	[9] [25]
39	Salil P. Vadhan	[31] [32] [35]
40	Ke Yang	[31] [32] [35]

Colors in the list of coauthors

Last update Fri Feb 17 00:12:51 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page