Steven Rudich

Citované v

	Všetky	Od 2019
Citácie	6790	1848
h-index	25	14
i10-index	27	16

380

190

285

1990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202426 42 33 45 80 85 63 74 87 75 90 113 115 142 174 203 196 239 194 225 232 203 205 237 301 296 372 341 349 298 308 338 322 323 259

Spoluautori

Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceOverená e-mailová adresa na: weizmann.ac.il
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityOverená e-mailová adresa na: g.harvard.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAOverená e-mailová adresa na: cs.ucla.edu
Boaz BarakHarvard UniversityOverená e-mailová adresa na: boazbarak.org
Richard BeigelTemple UniversityOverená e-mailová adresa na: temple.edu
Moni NaorProfessor of Computer Science, Weizmann Institute of ScienceOverená e-mailová adresa na: weizmann.ac.il
Avrim BlumProfessor and Chief Academic Officer, Toyota Technological Institute at ChicagoOverená e-mailová adresa na: ttic.edu
Alexander RazborovUniversity of ChicagoOverená e-mailová adresa na: math.uchicago.edu
merrick furstDistinguished Professor, Georgia TechOverená e-mailová adresa na: cc.gatech.edu
Eric AllenderRutgers UniversityOverená e-mailová adresa na: cs.rutgers.edu
Yishay MansourTel Aviv UniversityOverená e-mailová adresa na: tauex.tau.ac.il
Michael KearnsProfessor of Computer Science, University of PennsylvaniaOverená e-mailová adresa na: cis.upenn.edu
Sampath KannanProfessor, Computer and Information Science, University of PennsylvaniaOverená e-mailová adresa na: seas.upenn.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemOverená e-mailová adresa na: cs.huji.ac.il
Johan HåstadProfessor i teoretisk datalogi, KTHOverená e-mailová adresa na: kth.se
Benny ChorProfessor of Computer Science, Tel-Aviv UniversityOverená e-mailová adresa na: cs.tau.ac.il
Manindra AgrawalProfessor of Computer Science, IIT KanpurOverená e-mailová adresa na: iitk.ac.in
Jeffrey C. JacksonProfessor of Computer Science, Duquesne UniversityOverená e-mailová adresa na: duq.edu
James AspnesYale UniversityOverená e-mailová adresa na: yale.edu
Michael FischerProfessor of Computer Science, Yale UniversityOverená e-mailová adresa na: yale.edu

Sledovať

Steven Rudich

Professor of Computer Science, Carnegie Mellon University

Overená e-mailová adresa na: cmu.edu

Computational Complexity Theory Cryptography


Názov Zoradiť podľa citácií Zoradiť podľa roka Zoradiť podľa názvu	Citované v Citované v	Rok
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	1951	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	852	1989
Natural proofs AA Razborov, S Rudich Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	766	1994
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	555	2012
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	552	1985
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	351	1994
Implicit representation of graphs S Kannan, M Naor, S Rudich Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	348	1988
The expressive power of voting polynomials J Aspnes, R Beigel, M Furst, S Rudich Proceedings of the twenty-third annual ACM symposium on Theory of Computing …, 1991	272	1991
Representing Boolean functions as polynomials modulo composite numbers DAM Barrington, R Beigel, S Rudich Computational Complexity 4 (4), 367-382, 1994	124	1994
Learning a hidden matching N Alon, R Beigel, S Kasif, S Rudich, B Sudakov SIAM Journal on Computing 33 (2), 487-501, 2004	114	2004
Limits on the provable consequences of one-way functions S Rudich University of California at Berkeley, 1988	105	1988
Fast learning of k-term DNF formulas with queries A Blum, S Rudich Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	103	1992
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10 (3), 210-246, 2001	85	2001
Computational complexity theory S Rudich, A Wigderson American Mathematical Soc., 2004	66	2004
On the complexity of ranking LA Hemachandra, S Rudich Journal of Computer and System Sciences 41 (2), 251-271, 1990	62	1990
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	60	1998
The Use of Interaction in Public Cryptosystems. extended abstract S Rudich Annual International Cryptology Conference, 242-251, 1991	60	1991
Super-bits, demi-bits, and NP/qpoly-natural proofs S Rudich International Workshop on Randomization and Approximation Techniques in …, 1997	54	1997
Reducing the complexity of reductions M Agrawal, E Allender, R Impagliazzo, T Pitassi, S Rudich Computational Complexity 10 (2), 117-138, 2001	53	2001
Inferring the structure of a Markov chain from its output S Rudich 26th Annual Symposium on Foundations of Computer Science (sfcs 1985), 321-326, 1985	37	1985

Systém momentálne nemôže vykonať operáciu. Skúste to neskôr.

Články 1–20

Citácie za rok

Duplicitné citácie

Zlúčené citácie

Pridať spoluautorovSpoluautori

Sledovať

Citované v

Spoluautori