Steven Rudich

Steven Rudich

Carnegie Mellon University - Pittsburgh / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 883512
person_outline Steven Rudich's MOST POPULAR ARTICLES
1-) Limits on the provable consequences of one-way permutations Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
2-) Weakly learning DNF and characterizing statistical query learning using Fourier analysis Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
3-) Implicit representation of graphs Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988
4-) The expressive power of voting polynomials Proceedings of the twenty-third annual ACM symposium on Theory of Computing …, 1991
5-) Representing Boolean functions as polynomials modulo composite numbers Computational Complexity 4 (4), 367-382, 1994