Steven Rudich

Navedeno

	Vse	Od leta 2020
Navedbe	6990	1704
indeks h	24	14
indeks i10	27	14

380

190

285

19901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202526 42 32 49 79 82 66 70 87 74 89 113 113 147 191 202 195 246 198 234 229 202 207 237 303 304 373 338 352 300 306 340 320 331 340 67

Soavtorji

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

Spremljaj

Steven Rudich

Professor of Computer Science, Carnegie Mellon University

Preverjeni e-poštni naslov na cmu.edu

Computational Complexity Theory Cryptography


Naslov Razvrsti po navedbah Razvrsti po letniku Razvrsti po naslovu	Navedeno Navedeno	Leto
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	2023	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	893	1989
Natural proofs AA Razborov, S Rudich Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	782	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	581	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	554	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	359	1994
Implicit representation of graphs S Kannan, M Naor, S Rudich Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	356	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	276	1991
Representing Boolean functions as polynomials modulo composite numbers DAM Barrington, R Beigel, S Rudich Computational Complexity 4 (4), 367-382, 1994	129	1994
Learning a hidden matching N Alon, R Beigel, S Kasif, S Rudich, B Sudakov SIAM Journal on Computing 33 (2), 487-501, 2004	122	2004
Limits on the provable consequences of one-way functions S Rudich University of California at Berkeley, 1988	109	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	105	1992
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10 (3), 210-246, 2001	90	2001
Computational complexity theory S Rudich, A Wigderson American Mathematical Soc., 2004	65	2004
On the complexity of ranking LA Hemachandra, S Rudich Journal of Computer and System Sciences 41 (2), 251-271, 1990	64	1990
The Use of Interaction in Public Cryptosystems. extended abstract S Rudich Annual International Cryptology Conference, 242-251, 1991	58	1991
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	57	1998
Super-bits, demi-bits, and NP/qpoly-natural proofs S Rudich International Workshop on Randomization and Approximation Techniques in …, 1997	57	1997
Reducing the complexity of reductions M Agrawal, E Allender, R Impagliazzo, T Pitassi, S Rudich Computational Complexity 10 (2), 117-138, 2001	55	2001
Inferring the structure of a Markov chain from its output S Rudich Proceedings of the 26th Annual Symposium on Foundations of Computer Science …, 1985	38	1985

Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.

Članki 1–20

Št. navedb na leto

Podvojene navedbe

Združene navedbe

Dodajanje soavtorjevSoavtorji

Spremljaj

Navedeno

Soavtorji