Gyorgy Turan

Cited by

	All	Since 2019
Citations	3388	703
h-index	27	12
i10-index	58	15

160

120

19861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202412 11 21 25 32 29 66 65 109 94 85 103 103 79 68 85 87 84 85 84 101 91 98 90 107 69 90 119 81 91 101 114 105 95 127 132 124 142 83

Public access

View all

12 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyVerified email at igi.tugraz.at
Balazs SzorenyiSr Research Scientist at Yahoo ResearchVerified email at yahooinc.com
Dhruv MubayiProfessor of Mathematics, University of Illinois at ChicagoVerified email at uic.edu
Judy GoldsmithUniversity of KentuckyVerified email at cs.uky.edu
Dimitris DiochnosUniversity of Oklahoma, School of Computer ScienceVerified email at math.uic.edu
William CookUniversity of WaterlooVerified email at uwaterloo.ca
Kira AdarichevaProfessor, Hofstra University, NY USAVerified email at hofstra.edu
Bhaskar DasGuptaProfessor of Computer Science, University of Illinois at ChicagoVerified email at uic.edu
Kern, WalterUniversiteit TwenteVerified email at utwente.nl
Farrokh VatanVerified email at jpl.nasa.gov
Stellan OhlssonProfessor of Psychology and Computer Science, University of Illinois at ChicagoVerified email at uic.edu
Tanya Berger-WolfProfessor of Computer Science and Engineering, Ohio State UniversityVerified email at osu.edu
A/Professor Fatemeh VafaeeDeputy Director of UNSW Data Science Centre; Associate Professor, University of New South WalesVerified email at unsw.edu.au
Sam BussProfessor of Mathematics and Computer ScienceVerified email at ucsd.edu
Martin GroheProfessor of Computer Science, RWTH Aachen UniversityVerified email at informatik.rwth-aachen.de
Benjamin FishAssistant Professor, University of MichiganVerified email at umich.edu
Lev ReyzinProfessor of Mathematics, Statistics, and Computer Science; University of Illinois at ChicagoVerified email at uic.edu
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Dana AngluinProfessor of Computer Science, Yale UniversityVerified email at cs.yale.edu
Jeremy KunGoogle, Inc.Verified email at google.com

Gyorgy Turan

University of Illinois at Chicago, and Hungarian Academy of Sciences

Verified email at uic.edu

Computer Science Artificial Intelligence Logic Combinatorics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Threshold circuits of bounded depth A Hajnal, W Maass, P Pudlák, M Szegedy, G Turán Journal of Computer and System Sciences 46 (2), 129-154, 1993	517	1993
On the complexity of cutting-plane proofs W Cook, CR Coullard, G Turán Discrete Applied Mathematics 18 (1), 25-38, 1987	356	1987
On the succinct representation of graphs G Turán Discrete Applied Mathematics 8 (3), 289-294, 1984	261	1984
On the performance of on-line algorithms for partition problems U Faigle, W Kern, G Turán Acta cybernetica 9 (2), 107-119, 1989	240	1989
Resolution proofs of generalized pigeonhole principles SR Buss, G Turan Theoretical Computer Science 62 (3), 311-317, 1988	126	1988
How fast can a threshold gate learn? W Maass, G Turán Proceedings of a workshop on Computational learning theory and natural …, 1994	116	1994
Lower bound methods and separation results for on-line learning models W Maass, G Turán Machine Learning 9, 107-145, 1992	109	1992
On the communication complexity of graph properties A Hajnal, W Maass, G Turán Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	98	1988
Two lower bounds for branching programs M Ajtai, L Babai, P Hajnal, J Komlós, P Pudlák Proceedings of the eighteenth annual ACM symposium on Theory of computing, 30-38, 1986	96	1986
On the complexity of learning from counterexamples W Maass, G Turán FOCS, 262-267, 1989	88	1989
Malicious omissions and errors in answers to membership queries D Angluin, M Kriķis, RH Sloan, G Turán Machine Learning 28, 211-255, 1997	56	1997
On the complexity of learning from counterexamples and membership queries W Maass, G Turán Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990	52	1990
Algorithms and lower bounds for on-line learning of geometrical concepts W Maass, G Turán Machine Learning 14, 251-269, 1994	51	1994
The critical complexity of graph properties G TURIN Inform. Process. Lm 18, 151-153, 1984	51	1984
Sorting and recognition problems for ordered sets U Faigle, G Turán SIAM Journal on Computing 17 (1), 100-113, 1988	49	1988
Horn Complements: Towards Horn-to-Horn Belief Revision. M Langlois, RH Sloan, B Szörényi, G Turán AAAI, 466-471, 2008	46	2008
On the definability of properties of finite graphs G Turán Discrete Mathematics 49 (3), 291-302, 1984	42	1984
Learnability and definability in trees and similar structures M Grohe, G Turán Theory of Computing Systems 37 (1), 193-220, 2004	41	2004
Learning logic programs with structured background knowledge T Horváth, G Turán Artificial Intelligence 128 (1-2), 31-97, 2001	41	2001
On the computation of Boolean functions by analog circuits of bounded fan-in G Turán, F Vatan journal of computer and system sciences 54 (1), 199-212, 1997	37	1997

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors