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 | 1692 | 2001 |

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 | 709 | 1989 |

Natural proofs AA Razborov, S Rudich Journal of Computer and System Sciences 55 (1), 24-35, 1997 | 667 | 1997 |

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 | 506 | 1985 |

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 | 461 | 2012 |

Implicat representation of graphs S Kannan, M Naor, S Rudich SIAM Journal on Discrete Mathematics 5 (4), 596-603, 1992 | 307 | 1992 |

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 | 293 | 1994 |

The expressive power of voting polynomials J Aspnes, R Beigel, M Furst, S Rudich Combinatorica 14 (2), 135-148, 1994 | 246 | 1994 |

Representing Boolean functions as polynomials modulo composite numbers DA Barrington, R Beigel, S Rudich Computational Complexity 4 (4), 367-382, 1994 | 113 | 1994 |

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 | 102 | 1979 |

Fast learning of k-term DNF formulas with queries A Blum, S Rudich Journal of Computer and System Sciences 51 (3), 367-373, 1995 | 97 | 1995 |

Learning a hidden matching N Alon, R Beigel, S Kasif, S Rudich, B Sudakov SIAM Journal on Computing 33 (2), 487-501, 2004 | 91 | 2004 |

Limits on the provable consequences of one-way functions S Rudich Ph. D. Thesis, University of California, 1988 | 91 | 1988 |

Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10 (3), 210-246, 2001 | 70 | 2001 |

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 | 65 | 1980 |

The Use of Interaction in Public Cryptosystems. S Rudich Annual International Cryptology Conference, 242-251, 1991 | 58 | 1991 |

Computational complexity theory S Rudich, A Wigderson American Mathematical Soc., 2004 | 57 | 2004 |

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 | 55 | 1998 |

Reducing the complexity of reductions M Agrawal, E Allender, R Impagliazzo, T Pitassi, S Rudich Computational Complexity 10 (2), 117-138, 2001 | 48 | 2001 |

Super-bits, demi-bits, and NP/qpoly-natural proofs S Rudich International Workshop on Randomization and Approximation Techniques in …, 1997 | 44 | 1997 |