Gábor Tardos

Gábor Tardos în Oberwolfach în 2013. Biografie

Naștere	11 iulie 1964 Budapesta
Naţionalitate	Maghiară
Instruire	Academia Maghiară de Științe Universitatea Loránd Eötvös (1982-1987)
Activități	Matematician , informatician , profesor universitar

Alte informații

Lucrat pentru	Universitatea Eötvös Loránd , Universitatea Simon Fraser
Camp	Combinatorial
Membru al	Academia Maghiară de Științe ( d )
Supervizor	László Babai
Distincţie	Premiul Alfréd-Rényi (1999)

Gábor Tardos (născut la11 iulie 1964în Budapesta) este un matematician maghiar , profesor la Universitatea din Europa Centrală și anterior titular al unei Catedre de cercetare Canada la Universitatea Simon Fraser . Lucrează în special în combinatorică și informatică . Este fratele mai mic al lui Éva Tardos .

Educație și carieră

Gábor Tardos și-a obținut doctoratul în matematică la Universitatea Loránd-Eötvös din Budapesta în 1988, sub supravegherea lui László Babai și Péter Pálfy. Din 1987 până în 1990 a fost bursier la Universitatea Loránd-Eötvös. Din 1991, este cercetător la Institutul de Cercetări Matematice Alfréd-Rényi , cu sejururi în străinătate. Este, în special, cercetător postdoctoral la Universitatea din Chicago (1988-1989), la Universitatea Rutgers (1990-1992), la Universitatea din Toronto (1995-1996) și membru al Institutului pentru Studii Avansate (1996). ). Din 2005 până în 2013, a deținut o Catedră de cercetare Canada la Universitatea Simon Fraser în Geometrie Discretă și Algoritmică . S-a întors apoi la Budapesta la Institutul de Cercetări Matematice Alfréd-Rényi.

Cercetare

Una dintre primele contribuții ale lui Tardos este în algebra universală : el a descris o clonă maximă de operații monotonice care nu este generată finit. El a obținut rezultate parțiale în ceea ce privește conjectura Hanna Neumann . Cu elevul său Adam Marcus, el a dovedit o conjectură combinatorie Zoltán Füredi și Péter Hajnal despre care se știa că implică conjectura lui Stanley-Wilf (în) . Cu metode topologice, el a demonstrat că, dacă este un sistem de mulțimi finite compus din uniunea de intervale de două linii disjuncte, atunci avem inegalitatea , unde este cel mai mic număr de puncte care acoperă toate elementele și este dimensiunea celui mai mare subsistem disjunct. de . În plus, Tardos a dezvoltat o metodă pentru a construi coduri de amprentă probabilistică optime. Deși conținutul matematic al articolului este dificil, algoritmul este ușor de implementat. $H$ ${\ displaystyle \ tau (H) \ leq 2 \ nu (H)}$ ${\ displaystyle \ tau (H)}$ $H$ ${\ displaystyle \ nu (H)}$ $H$

Preț

În 1988, Tardos a primit premiul G. Grünwald pentru tinerii cercetători în matematică, acordat de Societatea Matematică J. Bolyai, 1988. În 1992, Tardos a câștigat premiul Societății Matematice Europene la Primul Congres European de Matematică . În 1999 a primit Premiul Erdős de la Academia Maghiară de Științe și Premiul Rényi de la Institutul de Cercetări Matematice Alfréd-Rényi.

În 2009 a primit o bursă Lendület de la Academia Maghiară de Științe, o bursă special concepută pentru a păstra cercetători remarcabili în Ungaria.

Din 2018, Tardos este membru al Academiei Europaea . În 2020, a câștigat Premiul Gödel pentru versiunea algoritmică a lemei locale a lui Lovász pe care a dezvoltat-o împreună cu Robin A. Moser. .

Publicații (selecție)

Dömötör Pálvölgyi și G. Tardos , „ Scheme de compresie neetichetate care depășesc dimensiunea VC ”, Matematică aplicată discretă , vol. 276,2020, p. 102–107 ( DOI 10.1016 / j.dam.2019.09.022 )
Robin A. Moser și G. Tardos , „ O dovadă constructivă a Lemei locale generale Lovász ”, Jurnalul ACM , vol. 57, n o 22010, p. 11: 1-11: 15 ( DOI 10.1145 / 1667053.1667060 ).
G. Tardos , „ Coduri de amprentă probabilistică optime ”, Jurnalul ACM , vol. 55,2008, p. 116–125 ( DOI 10.1145 / 780542.780561 ).
A. Marcus și G. Tardos, „ Matricile de permutare excluse și conjectura Stanley-Wilf ” , Journal of Combinatorial Theory Ser. A , vol. 107, nr . 1,2004, p. 153–160.
Tardos, „ Către conjectura Hanna Neumann folosind metoda lui Dicks ”, Inventiones Mathematicae , Springer-Verlag, vol. 123,1996, p. 95-104 ( DOI 10.1007 / BF01232368 )
G. Tardos , „ Transversale de 2-intervale, o abordare topologică ”, Combinatorica , vol. 15,1995, p. 123–134 ( DOI 10.1007 / bf01294464 ).
G. Tardos , S. Ben-David , A. Borodin , R. Karp și A. Wigderson , „ Despre puterea randomizării în algoritmi on-line ”, Algorithmica , vol. 11,1994, p. 2-14 ( DOI 10.1007 / bf01294260 ).
G. Tardos , „ O clonă maximă a operațiilor monotone care nu este generată finit ”, Ordin , vol. 3, n o 3,1986, p. 211–218 ( DOI 10.1007 / bf00400284 ).

Note și referințe

„Baseball Math Families and Families” , William Gasarch , 12 februarie 2009.
(în) „ Gábor Tardos ” pe site-ul Mathematics Genealogia Project
„ Premiul Gödel 2020 ” , sigact.org (accesat la 20 aprilie 2020 )
Tardos 1996 .
Tardos 2008 .
„ Istoria premiilor acordate la Congresele europene de matematică ” , European Mathematical Society (accesat la 14 februarie 2020 )
„ Gabor Tardos ” , Academia Europaea (accesat la 14 februarie 2020 ) .
Lendületben az MTA
Mihály Rózsa, „ Un fond special pentru tinerii cercetători ” , jurnalul Le petit Budapesta 14.11.2012 la 10:46,14 noiembrie 2012(accesat la 3 iunie 2020 ) .
„ Scrisoare deschisă către PM de către câștigătorii grantului Lendület ” , Academia Maghiară de Științe (accesat la 14 februarie 2020 )
G. Tardos pe
„ ACM SIGACT - Premiul Gödel ” , sigact.org (accesat la 20 aprilie 2020 ) .

Înregistrări de autoritate :