Габор Тардос - Википедия - Gábor Tardos

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

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

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

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

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

Тардос начался с результата универсальная алгебра: выставил максимальную клон монотонных операций, которая не является конечно порожденной. Он получил частичные результаты относительно Гипотеза Ханны Нойман.[3] Со своим учеником, Адам Маркус, он доказал комбинаторную гипотезу о Золтан Фюреди и Петер Хайнал что, как известно, подразумевало Гипотеза Стэнли – Уилфа. Топологическими методами он доказал, что если - система конечных множеств, состоящая из объединений интервалов на двух непересекающихся прямых, то держит, где - наименьшее количество точек, покрывающих все элементы и - размер наибольшей непересекающейся подсистемы . Тардос разработал метод оптимальных вероятностных кодов отпечатков пальцев. Несмотря на сложность математического содержания, алгоритм легко реализовать.

Награды

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

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

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

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

Рекомендации

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

внешняя ссылка