Gyorgy Turan

Cited by

	All	Since 2017
Citations	2940	611
h-index	27	11
i10-index	50	13

140

105

19861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120229 10 13 15 25 24 55 47 99 77 84 107 102 68 71 92 85 81 82 84 99 86 100 91 95 66 85 118 76 89 100 113 104 90 124 129 51

Public access

View all

3 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
Farrokh VatanVerified email at jpl.nasa.gov
William CookUniversity of WaterlooVerified email at uwaterloo.ca
Bhaskar DasGuptaProfessor of Computer Science, University of Illinois at ChicagoVerified email at uic.edu
Kira AdarichevaProfessor, Hofstra University, NY USAVerified email at hofstra.edu
Kern, WalterUniversiteit TwenteVerified email at utwente.nl
Stellan OhlssonProfessor of Psychology and Computer Science, University of Illinois at ChicagoVerified email at uic.edu
Sam BussProfessor of Mathematics and Computer ScienceVerified email at ucsd.edu
fatemeh vafaeeSenior Lecturer, University of New South Wales (UNSW-Sydney)Verified email at unsw.edu.au
Martin GroheProfessor of Computer Science, RWTH Aachen UniversityVerified email at informatik.rwth-aachen.de
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Benjamin FishAssistant Professor, University of MichiganVerified email at uic.edu
Lev ReyzinProfessor of Mathematics, Statistics, and Computer Science; University of Illinois at ChicagoVerified email at uic.edu
Dana AngluinProfessor of Computer Science, Yale UniversityVerified email at cs.yale.edu
Jeremy KunGoogle, Inc.Verified email at google.com
Antonis KakasUniversity of CyprusVerified email at ucy.ac.cy

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	468	1993
On the complexity of cutting-plane proofs W Cook, CR Coullard, G Turán Discrete Applied Mathematics 18 (1), 25-38, 1987	293	1987
On the succinct representation of graphs G Turán Discrete Applied Mathematics 8 (3), 289-294, 1984	242	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	231	1989
Resolution proofs of generalized pigeonhole principles SR Buss, G Turan Theoretical Computer Science 62 (3), 311-317, 1988	123	1988
Lower bound methods and separation results for on-line learning models W Maass, G Turán Machine Learning 9 (2), 107-145, 1992	100	1992
How fast can a threshold gate learn? W Maass, G Turán Proceedings of a workshop on Computational learning theory and natural …, 1994	99	1994
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	83	1988
On the complexity of learning from counterexamples W Maass, G Turán FOCS, 262-267, 1989	82	1989
Malicious omissions and errors in answers to membership queries D Angluin, M Kriķis, RH Sloan, G Turán Machine Learning 28 (2), 211-255, 1997	53	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 (3), 251-269, 1994	49	1994
The critical complexity of graph properties G TURIN Inform. Process. Lm 18, 151-153, 1984	47	1984
Horn Complements: Towards Horn-to-Horn Belief Revision. M Langlois, RH Sloan, B Szörényi, G Turán AAAI, 466-471, 2008	45	2008
Learning logic programs with structured background knowledge T Horváth, G Turán Artificial Intelligence 128 (1-2), 31-97, 2001	39*	2001
Sorting and recognition problems for ordered sets U Faigle, G Turán SIAM Journal on Computing 17 (1), 100-113, 1988	39	1988
On the definability of properties of finite graphs G Turán Discrete Mathematics 49 (3), 291-302, 1984	38	1984
Learning with queries but incomplete information RH Sloan, G Turán Proceedings of the seventh annual conference on Computational learning …, 1994	34	1994
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	33	1997
A lower bound for read-once-only branching programs L Babai, P Hajnal, E Szemerédi, G Turán Journal of Computer and System Sciences 35 (2), 153-162, 1987	33	1987

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 this author

Cited by

Co-authors