Габор Тардос

Венгерский математик (родился в 1964 году)

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

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

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

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

Тардос начал с результата в универсальной алгебре : он продемонстрировал максимальный клон операций сохранения порядка , который не является конечно порожденным . Он получил частичные результаты, касающиеся гипотезы Ханны Нейман . ^[3] Со своим учеником Адамом Маркусом он доказал комбинаторную гипотезу Золтана Фюреди и Петера Хайнала, которая, как известно, подразумевала гипотезу Стэнли–Вильфа . С помощью топологических методов он доказал, что если — конечная система множеств, состоящая из объединений интервалов на двух непересекающихся прямых, то выполняется, где — наименьшее число точек, покрывающих все элементы , а — размер наибольшей непересекающейся подсистемы . Тардос разработал метод для оптимальных вероятностных кодов отпечатков пальцев. Хотя математическое содержание сложно, алгоритм легко реализовать. ${\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}}}$

Награды

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

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

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

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

• ——— (2003), «Оптимальные вероятностные коды отпечатков пальцев», Труды тридцать пятого ежегодного симпозиума ACM по теории вычислений , т. 55, стр. 116–125, CiteSeerX  10.1.1.8.8911 , doi :10.1145/780542.780561, ISBN 978-1581136746, S2CID  52862015.
• ——— (1995), «Трансверсали двух интервалов, топологический подход», 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.

Ссылки

1. Семьи бейсболистов и семьи математиков, Уильям Гасарч , 12 февраля 2009 г.
2. "Премия Гёделя 2020 года". sigact.org . Получено 20.04.2020 .
3. Тардос, Габор (декабрь 1996 г.). «К гипотезе Ханны Нейман с использованием метода Дикса». Inventiones Mathematicae . 123 . springer.com: 95–104. Bibcode :1996InMat.123...95T. doi :10.1007/BF01232368. S2CID  123221966.
4. "История присуждения премий на Европейских математических конгрессах". Европейское математическое общество. Архивировано из оригинала 9 февраля 2015 года . Получено 14 февраля 2020 года .
5. "Gabor Tardos". Academia Europaea . Получено 14 февраля 2020 г.
6. Lendületben az MTA
7. «Открытое письмо премьер-министру от победителей гранта Lendület». Венгерская академия наук. Июнь 2019 г. Получено 14 февраля 2020 г.
8. "ACM SIGACT - Премия Гёделя". sigact.org . Получено 20.04.2020 .

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

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