Gábor Tardos

Gábor Tardos (* 11. Juli 1964) ist ein ungarischer Mathematiker und derzeit Professor an der Central European University . Zuvor war er Inhaber eines Canada Research Chair an der Simon Fraser University . Seine Forschungsschwerpunkte liegen in der Kombinatorik und Informatik . Er ist der jüngere Bruder von Éva Tardos . ^{[ 1 ]}

Gábor Tardos promovierte 1988 an der Eötvös-Universität in Budapest in Mathematik. Seine Doktorväter waren László Babai und Péter Pálfy. Er war als Postdoktorand an der University of Chicago , der Rutgers University , der University of Toronto und dem Princeton Institute for Advanced Study tätig . Von 2005 bis 2013 hatte er den Canada Research Chair für diskrete und algorithmische Geometrie an der Simon Fraser University inne. Anschließend kehrte er nach Budapest zurück und ist seit 1991 als wissenschaftlicher Mitarbeiter am Alfréd-Rényi-Institut für Mathematik tätig ^{. [ 2 ]}

Tardos begann mit einem Ergebnis in der universellen Algebra : Er präsentierte einen maximalen Klon ordnungserhaltender Operationen , der nicht endlich erzeugt ist . Er erzielte Teilergebnisse zur Hanna-Neumann-Vermutung . ^{[ 3 ]} Zusammen mit seinem Studenten Adam Marcus bewies er eine kombinatorische Vermutung von Zoltán Füredi und Péter Hajnal , die bekanntermaßen die Stanley-Wilf-Vermutung implizierte . Mithilfe topologischer Methoden bewies er, dass für ein endliches Mengensystem, bestehend aus den Vereinigungen von Intervallen auf zwei disjunkten Geraden, gilt: , wobei die kleinste Anzahl von Punkten ist, die alle Elemente von überdecken, und die Größe des größten disjunkten Teilsystems von ist . Tardos entwickelte eine Methode für optimale probabilistische Fingerabdruckcodes. Obwohl der mathematische Inhalt anspruchsvoll ist, lässt sich der Algorithmus leicht implementieren. ${\displaystyle {\mathcal {H}}}$${\displaystyle \tau ({\mathcal {H}})\leq 2\nu ({\mathcal {H}})}$${\displaystyle \tau ({\mathcal {H}})}$${\displaystyle {\mathcal {H}}}$${\displaystyle \nu ({\mathcal {H}})}$${\displaystyle {\mathcal {H}}}$

Er erhielt 1992 auf dem Europäischen Mathematikerkongress den Preis der Europäischen Mathematischen Gesellschaft für Nachwuchswissenschaftler ^{[ 4 ]} sowie den Preis der Ungarischen Akademie der Wissenschaften für Nachwuchswissenschaftler. 1999 wurde ihm der Erdős-Preis der Ungarischen Akademie der Wissenschaften und der Alfréd-Rényi-Preis des Alfréd-Rényi-Instituts für Mathematik verliehen . ^{[ 5 ]}

Er erhielt 2009 ein Lendület-Stipendium der Ungarischen Akademie der Wissenschaften ^{[ 6 ],} das speziell zur Förderung herausragender Forscher in Ungarn eingerichtet wurde. ^{[ 7 ]} Im Jahr 2020 wurde ihm der Gödel-Preis für die algorithmische Version des Lovász-Lokallemmas verliehen , die er gemeinsam mit Robin Moser entwickelt hatte. ^{[ 8 ]}

Im Jahr 2018 war Tardos eingeladener Redner beim Internationalen Mathematikerkongress in Rio de Janeiro.

• ——— (2003), „Optimale probabilistische Fingerprint-Codes“, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing , Bd. 55, S.  116–125 , CiteSeerX  10.1.1.8.8911 , doi : 10.1145/780542.780561 , ISBN 978-1581136746, S2CID  52862015Die
• ——— (1995), „Transversals of 2-intervals, a topological approach“, Combinatorica , 15 : 123–134 , doi : 10.1007/bf01294464 , S2CID  206793373Die
• — Ben-David, S.; Borodin, A.; Karp, R .; Wigderson, A. (1994), „Über die Leistungsfähigkeit der Randomisierung in Online-Algorithmen“, Algorithmica , 11 : 2–14 , doi : 10.1007/bf01294260 , S2CID  26771869Die
• ——— (1986), „Ein maximaler Klon monotoner Operationen, der nicht endlich erzeugt ist“, Order , 3 (3): 211–218 , doi : 10.1007/bf00400284 , S2CID  124962475Die

• Gábor Tardos beim Mathematik-Genealogieprojekt