Габор Тардос

Габор Тардос
Тардос в Обервольфахе , 2013 г.
Рожденный	( 1964-07-11 ) 11 июля 1964 г. Будапешт
Национальность	венгерский
Альма-матер	Университет Этвеша Лоранда
Награды	Премия Гёделя (2020) Премия Эрдеша (2000) Премия Альфреда Реньи (1999). Премия EMS (1992)
Научная карьера
Поля	Математика
Учреждения	Центрально-Европейский университет , Математический институт Альфреда Реньи , Университет Саймона Фрейзера , Чикагский университет , Университет Рутгерса , Университет Торонто , Принстонский институт перспективных исследований .
Докторантура	Ласло Бабай и Петер Пал Палфи

Габор Тардос (родился 11 июля 1964 г.) — венгерский математик, в настоящее время профессор Центральноевропейского университета , а ранее — кафедра исследований Канады в Университете Саймона Фрейзера . Он работает в основном в области комбинаторики и информатики . Он младший брат Евы Тардос .

Образование и карьера

Габор Тардос получил докторскую степень по математике в Этвёша Университете в Будапеште в 1988 году. Его консультантами были Ласло Бабай и Петер Палфи. Он занимал постдокторские должности в Чикагском университете , Университете Рутгерса , Университете Торонто и Принстонском институте перспективных исследований . С 2005 по 2013 год он работал заведующим кафедрой исследований дискретной и вычислительной геометрии в Канаде в Университете Саймона Фрейзера . Затем он вернулся в Будапешт в Институт математики Альфреда Реньи , где работал научным сотрудником с 1991 года.

Математические результаты

Тардос начал с результата в универсальной алгебре : он продемонстрировал максимальный клон сохраняющих порядок операций , который не является конечно порожденным . Он получил частичные результаты, касающиеся гипотезы Ханны Нейман . Вместе со своим учеником Адамом Маркусом он доказал комбинаторную гипотезу Золтана Фюреди и Петера Хайнала , которая, как известно, подразумевала гипотезу Стэнли-Уилфа . Топологическими методами он доказал, что если ${\mathcal {H}}$ — система конечных множеств, состоящая из объединений интервалов на двух непересекающихся прямых, то $\tau ({\mathcal {H}})\leq 2\nu ({\mathcal {H}})$ держится, где $\tau ({\mathcal {H}})$ — наименьшее количество точек, охватывающее все элементы ${\mathcal {H}}$ и $\nu ({\mathcal {H}})$ — размер наибольшей непересекающейся подсистемы ${\mathcal {H}}$. Тардос разработал метод оптимального вероятностного кода отпечатков пальцев. Хотя математическое содержание сложно, алгоритм легко реализовать.

Награды

Он получил премию Европейского математического общества для молодых исследователей на Европейском математическом конгрессе в 1992 году. и премия Венгерской академии наук для молодых исследователей. В 1999 году он получил премию Эрдеша Венгерской академии наук и премию Альфреда Реньи Института математики Альфреда Реньи .

Он получил грант Лендюлет Венгерской академии наук (2009 г.). специально создан для того, чтобы удержать выдающихся исследователей в Венгрии. В 2020 году он получил премию Гёделя за алгоритмическую версию локальной леммы Ловаса , которую он разработал вместе с Робином Мозером.

В 2018 году Тардос был приглашенным докладчиком на Международном конгрессе математиков в Рио-де-Жанейро.

Избранные публикации

• ——— (2003), «Оптимальные вероятностные отпечатки пальцев», Труды тридцать пятого ежегодного симпозиума ACM по теории вычислений , том. 55, стр. 116–125, CiteSeerX   10.1.1.8.8911 , doi : 10.1145/780542.780561 , ISBN  978-1581136746 , S2CID   52862015 .
• ——— (1995), «Трансверсали 2-интервалов, топологический подход», Combinatorica , 15 : 123–134, doi : 10.1007/bf01294464 , S2CID   206793373 .
• ———; Бен-Дэвид, С.; Бородин А.; Карп, Р. ; Вигдерсон, А. (1994), «О силе рандомизации в онлайн-алгоритмах», Algorithmica , 11 : 2–14, doi : 10.1007/bf01294260 , S2CID   26771869 .
• ——— (1986), «Максимальный клон монотонных операций, который не является конечно порожденным», Order , 3 (3): 211–218, doi : 10.1007/bf00400284 , S2CID   124962475 .

Внешние ссылки

• Габор Тардос в проекте «Математическая генеалогия»