Végzettség:

matematikus (ELTE, 1987)

PhD fokozat megszerzésének éve: 1988 (ELTE, Téma: univerzális algebra)

A Magyar Tudományos Akadémia Doktora: 2005

Kutatási területek:

• Kriptológia
• Komplexitás elmélet
• Diszkrét geometria
• Komputációs geometria
• Extremális kombinatorika
• Gráfelmélet

Aktuális kutatási témák:

• Digitális dokumentum ujjlenyomatai (fingerprinting digital documents), kódok tervezése, a kódok kapacitásának alsó és felső korlátjai  [biztonság, digitális vízjel, digitálius ujjlenyomat]
• Rendezett gráfok elmélete [extremális kombinatorika]
• Geometriai elrendezések komplexitása, egyszerű alakzatok metszeteinek és uniójának struktúrája [elrendezések, geometriai gráfok, topológiai gráfok]
• Elsőrendű formulák véletlen gráfokon.

Jelenlegi munkahely:

2005 - School of Computing Science (Simon Fraser University, Kanada) professzora.

2006 - Canada Research Chair pozíció birtokosa

E-mail: tardos@cs.sfu.ca

Jelentősebb hazai tapasztalat:

1992 - 2003 ELTE Informatikai tanszékén oktató

1996 - 1997 Collegium Budapest

1990- Rényi Alfréd Matematikai Kutatóintézet

Jelentősebb külföldi tapasztalatok, tanulmányutak:

1995 - 1996 Vendégprofesszor - Computer Science Department of the University of Toronto

1990 - 1992 Vendégprofesszor - Computer Science Department of the Rutgers University

1989 Vendégprofesszor - Computer Science Department of the University of Chicago, 1989.

1988 Dickson Instructor - Department of Mathematics of the University of Chicago

Eddigi/jelenlegi fontosabb grantok/ösztöndíjak:

• NSERC támogatás 90 000 CAD 2005
• Canada Foundation for Innovation 300 000 CAD
• Résztvevője az OTKA T-046234, T-048826 és az NK-62321 pályázatoknak

Elismerések:

• Corvin Lánc ösztöndíj, 2002.
• Erdős Pál Díj,  Magyar Tudományos Akadémia, 1999.
• Rényi Díj, Rényi Alfréd Matematikai Kutatóintézet, 1999.
• Széchenyi Professzori Ösztöndíj, 1999
• Fiatal Kutatói Díj,  Magyar Tudományos Akadémia, 1995.
• Az Első Európai Matematikai Kongresszus (First European Congress of Mathematics) Díja, 1992.
• Grünwald  Díj,  Bolyai János Matematikai Társulat  1988.

Előadások és nemzetközi konferencia poszterek:

• SODA 2009, E. Amiri, G. Tardos, High rate fingerprinting codes and the fingerprinting capacity,
• SODA 2008, X. Chen, J. Pach, M. Szegedy, G. Tardos, Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles,
• ANALCO 2006, J. Cooper, B. Doerr, J. Spencer, G. Tardos, Deterministic random walks,
• SoCG 2005, J. Pach, G. Tardos, Forbidden patterns and unit distances,
• SoCG 2004, J. Pach, R. Radoieia, G. Tardos, G. Tóth, Improving the Crossing Lemma by finding more crossings in sparse graphs,
• Graph Drawing 2004, A. Marcus, G. Tardos, Intersection reverse sequences and geometric applications,
• STOC 2003, G. Tardos, Optimal probabilistic fingerprint codes,
• STOC 2003, B. Aronov, J. Pach, M. Sharir, G. Tardos, Distinct distances in three and higher dimensions,
• Graph Drawing 2002, J. Pach, R. Pinchasi, G. Tardos, G Tóth, Geometric graphs with no self-intersecting path of length three,
• Graph Drawing 2001, J. Pach, G. Tardos, Untangling a polygon,
• SoCG 2000, M. Sharir, S. Smorodinsky, G. Tardos, An improved bound for k-sets in three dimensions,
• SoCG 2000, J. Pach, G. Tardos, Cutting glass,
• FOCS 2000, J. Pach, G. Tardos, On the boundary complexity of the union of fat triangles,
• CCC 1998, R. Raz, G. Tardos, O. Verbitsky, N. Vereshchagin, Arthur-Merlin Games in Boolean Decision Trees,
• FOCS 1998, V. Grolmusz, G. Tardos, Lower bounds for (MOD p - MOD m) circuits,
• STOC 1997, N. Alon, M. Dietzfelbinger, P. B. Miltersen, E. Petrank, G. Tardos, Linear hash functions,
• STOC 1997, J. Kilian, E. Petrank, G. Tardos, Probabilistically checkable proofs with zero knowledge,
• CCC 1997, G. Tardos, U. Zwick, The communication complexity of the universal relation,
• FOCS 1996, E. Petrank, G. Tardos, On the knowledge complexity of NP,
• ISTC 1995, G. Tardos, D. Mix Barrington, A lower bound on the mod 6 degree of the OR function,
• STRUCTURES 1994, G. Tardos, Multi-prover encoding scemes and three-prover proof systems,
• STOC 1990, S. Ben-David, A. Borodin, R. Karp, G. Tardos, A. Wigderson, On the power of randomization in on-line algorithms,
• FOCS 1989, R. Impagliazzo, G. Tardos, Decision versus search in super-polynomial time,
• FOCS 1989 U. Feige, A. Fiat, A. Shamir, I. Shimshoni, G. Tardos, Planning and learning in permutation groups