stringtranslate.com

Эва Тардос

Эва Тардос (родилась 1 октября 1957 года) — венгерский математик и профессор компьютерных наук имени Джейкоба Гулда Шурмана в Корнелльском университете .

Научный интерес Тардос — алгоритмы. Ее работа сосредоточена на разработке и анализе эффективных методов для задач комбинаторной оптимизации на графах или сетях. Она выполнила некоторую работу по алгоритмам сетевых потоков, таким как алгоритмы аппроксимации для сетевых потоков , разрезов и проблем кластеризации. Ее недавняя работа сосредоточена на алгоритмической теории игр и простых аукционах. [1]

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

Тардос получила степень по математике в 1981 году и степень доктора философии в 1984 году на факультете наук Университета Этвеша Лоранда под руководством своего научного руководителя Андраша Франка . [2] Она была заведующей кафедрой компьютерных наук в Корнелле с 2006 по 2010 год, а в настоящее время занимает должность заместителя декана Колледжа вычислительной техники и информационных наук . [3]

Она была главным редактором журнала SIAM Journal on Computing с 2004 по 2009 год, а в настоящее время является редактором раздела «Экономика и вычисления» журнала ACM, а также входит в состав редакционной коллегии журнала Theory of Computing . [4]

Она является соавтором учебника под названием «Проектирование алгоритмов» ( ISBN 1292037040 ) совместно с Джоном Клейнбергом . 

Почести и награды

Тардос была избрана в Национальную инженерную академию (2007), Американскую академию искусств и наук , Национальную академию наук (2013) [5] и Американское философское общество (2020) [6]. Она также является членом ACM (с 1998), членом INFORMS [7] и членом Американского математического общества (2013) [8] . Она является стипендиатом Packard, Sloan Foundation и Guggenheim. [9]

Она является лауреатом премии Фулкерсона (1988), премии Джорджа Б. Данцига (2006), [10] премии Ван Вейнгаардена (2011), премии Гёделя (2012) [11] и премии EATCS (2017), [12] В 2018 году Ассоциация женщин-математиков и Общество промышленной и прикладной математики выбрали ее своим ежегодным лектором Сони Ковалевски . [13] В 2019 году она была награждена медалью Джона фон Неймана IEEE . [1]

Личный

Тардос замужем за Дэвидом Шмойсом . Габор Тардос — ее младший брат. [14]

Смотрите также

Ссылки

  1. ^ ab "2019 - Eva Tardos". IEEE Advancing Technology for Humanity. Архивировано из оригинала 12 июня 2018 года . Получено 7 ноября 2019 года .
  2. ^ Эва Тардос в проекте «Генеалогия математики»
  3. ^ "Биография". IEEE Computer Society . Получено 7 ноября 2019 г.
  4. ^ Теория вычислений редакторы
  5. ↑ Избранные члены и иностранные ассоциированные члены Национальной академии наук, Национальная академия наук , 30 апреля 2013 г.
  6. ^ «Американское философское общество приветствует новых членов в 2020 году».
  7. ^ ИНФОРМИРУЕТ Сотрудник
  8. ↑ Список членов Американского математического общества, получен 25 августа 2013 г.
  9. ^ "Eva Tardos receives EATCS computer science award". Cornell Chronicle. 7 февраля 2017 г. Получено 7 ноября 2019 г.
  10. ^ "SIAM: Премия Джорджа Б. Данцига". 30 ноября 2012 г. Получено 15 июля 2013 г.
  11. ^ "ACM SIGACT представляет премию Гёделя за исследования, которые пролили свет на эффекты эгоистичного использования Интернета". ACM SIGACT . 16 мая 2012 г. Архивировано из оригинала 18 июля 2013 г. Получено 15 июля 2013 г.
  12. ^ [1], Список наград EATCS, 11 июля 2017 г.
  13. ^ Ева Тардос назначена лектором AWM-SIAM Сони Ковалевской, Ассоциация женщин-математик , 4 апреля 2018 г.
  14. ↑ Семьи бейсболистов и семьи математиков, Уильям Гасарч , 12 февраля 2009 г.

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