Steven Rudich
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
19
Venues
4
Active years
1985–2002
Best venue rank
A*
Where they publish
Papers
19 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2002 | FOCS | Learning a Hidden Matching. | Noga Alon, Richard Beigel, Simon Kasif, Steven Rudich, Benny Sudakov |
| 2001 | CRYPTO | On the (Im)possibility of Obfuscating Programs. | Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang |
| 1997 | STOC | Reducing the Complexity of Reductions. | Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich |
| 1994 | FOCS | Products and Help Bits in Decision Trees | Noam Nisan, Steven Rudich, Michael E. Saks |
| 1994 | STOC | Weakly learning DNF and characterizing statistical query learning using Fourier analysis. | Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich |
| 1994 | STOC | Natural proofs. | Alexander A. Razborov, Steven Rudich |
| 1992 | STOC | Representing Boolean Functions as Polynomials Modulo Composite Numbers (Extended Abstract) | David A. Mix Barrington, Richard Beigel, Steven Rudich |
| 1992 | STOC | Fast Learning of k-Term DNF Formulas with Queries | Avrim Blum, Steven Rudich |
| 1991 | CRYPTO | The Use of Interaction in Public Cryptosystems (Extended Abstract). | Steven Rudich |
| 1991 | FOCS | Communication Complexity Towards Lower Bounds on Circuit Depth | Jeff Edmonds, Steven Rudich, Russell Impagliazzo, Jir Sgall |
| 1991 | STOC | The Expressive Power of Voting Polynomials | James Aspnes, Richard Beigel, Merrick L. Furst, Steven Rudich |
| 1990 | STOC | The Wakeup Problem (Extended Abstract) | Michael J. Fischer, Shlomo Moran, Steven Rudich, Gadi Taubenfeld |
| 1989 | ICALP | On Dice and Coins: Models of Computation for Random Generation. | David Feldman, Russell Impagliazzo, Moni Naor, Noam Nisan, Steven Rudich, Adi Shamir |
| 1989 | STOC | Limits on the Provable Consequences of One-Way Permutations | Russell Impagliazzo, Steven Rudich |
| 1988 | CRYPTO | Limits on the Provable Consequences of One-way Permutations. | Russell Impagliazzo, Steven Rudich |
| 1988 | ICALP | Optimal Circuits and Transitive Automorphism Groups. | Steven Rudich, Leonard Berman |
| 1988 | STOC | Implicit Representation of Graphs | Sampath Kannan, Moni Naor, Steven Rudich |
| 1985 | FOCS | The Bit Extraction Problem of t-Resilient Functions (Preliminary Version) | Benny Chor, Oded Goldreich, Johan Hstad, Joel Friedman, Steven Rudich, Roman Smolensky |
| 1985 | FOCS | Inferring the Structure of a Markov Chain from its Output | Steven Rudich |