Gábor Tardos

Gábor Tardos
Geboren	11. Juli 1964 (Alter 58) Budapest
Staatsangehörigkeit	ungarisch
Alma Mater	Eötvös Loránd Universität
Auszeichnungen	Gödel -Preis (2020) Erdős Preis (2000) Alfréd Rényi -Preis (1999) EMS -Preis (1992)
Wissenschaftliche Karriere
Felder	Mathematik
Institutionen	Mitteleuropäische Universität, Alfréd Rényi Mathematical Institute, Simon Fraser Universität, Universität von Chicago, Rutgers University, Universität von Toronto, Princeton Institute for Advanced Study.
Doktorand	László Babai und Péter Pál Pálfy

Gábor Tardos (geboren am 11. Juli 1964) ist ein ungarisch Mathematiker, derzeit Professor bei Mitteleuropäische Universität und zuvor a Canada Research Chair bei Simon Fraser Universität. Er arbeitet hauptsächlich in Kombinatorik und Informatik. Er ist der jüngere Bruder von Éva Tardos.^[1]

Ausbildung und Karriere

Gábor Tardos promovierte in Mathematik von Eötvös Universität, Budapest 1988. Seine Berater waren László Babai und Péter Pálfy. Er hielt Postdoktoranden an der Universität von Chicago, Rutgers University, Universität von Toronto und die Princeton Institut für fortgeschrittenes Studium. Von 2005 bis 2013 diente er als Canada Research Chair von diskreten und Computergeometrie bei Simon Fraser Universität. Dann kehrte er nach Budapest zurück zum Alfréd Rényi Institut für Mathematik wo er seit 1991 als wissenschaftlicher Mitarbeiter tätig ist.^[2]

Mathematische Ergebnisse

Tardos begann mit einem Ergebnis von Universelle Algebra: Er zeigte eine maximale Klon von Bestellvorstellungsvorgänge das ist nicht endlich erzeugt. Er erhielt Teilergebnisse in Bezug auf die Hanna Neumann -Vermutung.^[3] Mit seinem Schüler, Adam MarcusEr erwies sich als kombinatorische Vermutung von Zoltán Füredi und Péter Hajnal, von dem bekannt war, dass es das implizierte Stanley -Wilf -Vermutung. Mit topologischen Methoden hat er das bewiesen, wenn ${\ displaystyle {\ mathcal {h}}}$ ist eine endliche System einstellen bestehend aus den Gewerkschaften von Intervallen auf zwei disjunkten Linien, dann ${\ displayStyle \ tau ({\ mathcal {h}}) \ leq 2 \ nu ({\ mathcal {h}})}$ hält, wo ${\ displayStyle \ tau ({\ mathcal {h}})}$ ist die geringste Anzahl von Punkten, die alle Elemente von abdecken ${\ displaystyle {\ mathcal {h}}}$ und ${\ displayStyle \ nu ({\ mathcal {h}})}$ ist die Größe des größten disjunkten Subsystems von ${\ displaystyle {\ mathcal {h}}}$. Tardos erarbeitete eine Methode für optimale probabilistische Fingerabdruckcodes. Obwohl der mathematische Inhalt schwierig ist, ist der Algorithmus einfach zu implementieren.

Auszeichnungen

Er erhielt die Europäische Mathematische Gesellschaft Preis für junge Forscher bei der Europäischer Kongress der Mathematik 1992^[4] und der Preis der ungarischen Akademie der Wissenschaften für junge Forscher. 1999 erhielt er das Erdős Preis von dem Ungarische Akademie der Wissenschaften und die Alfréd Rényi -Preis des Alfréd Rényi Institut für Mathematik.^[5]

Er erhielt einen Lendület -Stipendium von der ungarischen Akademie der Wissenschaften (2009)^[6] speziell entwickelt, um herausragende Forscher in Ungarn zu halten.^[7] Im Jahr 2020 erhielt er das Gödel -Preis Für die algorithmische Version der Lovász Lokale Lemma Das entwickelte er sich zusammen mit Robin Moser.^[8]

Im Jahr 2018 war Tardos ein eingeladener Sprecher Bei der Internationaler Kongress der Mathematiker in Rio de Janeiro.

Ausgewählte Publikationen

• ——— (2008), "optimale probabilistische Fingerabdruckcodes", Journal of the ACM, 55: 116–125, Citeseerx 10.1.1.8.8911, doi:10.1145/780542.780561, ISBN 978-1581136746, S2CID 52862015.
• ——— (1995), "Transvers von 2-Intervalen, ein topologischer Ansatz", Combinatorica, 15: 123–134, doi:10.1007/bf01294464, S2CID 206793373.
• ———; Ben-David, S.; Borodin, a.; Karp, R.; Wigderson, A. (1994), "über die Randomisierung der Randomisierung in Online-Algorithmen", Algorithmus, 11: 2–14, doi:10.1007/bf01294260, S2CID 26771869.
• ——— (1986), "ein maximaler Klon monotoner Operationen, der nicht endgültig erzeugt wird", Befehl, 3 (3): 211–218, doi:10.1007/bf00400284, S2CID 124962475.

Verweise

Externe Links

• Gábor Tardos Bei der Mathematik Genealogie -Projekt