Проектирование алгоритмов и тонкости комбинаторной оптимизации составляют основной фокус Эвы Тардош (Éva Tardos), исследователя, чья карьера находится на стыке математики и компьютерных наук. В настоящее время, будучи профессором Корнеллского университета, она исследует проблемы сетевых потоков и аукционов, влияя на то, как компьютерные системы обрабатывают сложные структуры данных в современных глобальных сетях.
Академическая база
Тардош родилась в Будапеште в 1957 году и получила начальное высшее образование в Университете Этвеша Лоранда (Eötvös Loránd University). Она получила диплом по математике в 1981 году, а затем докторскую степень в 1984 году, работая под руководством своего научного руководителя Андраша Франка (András Frank). Этот период заложил основу ее технической экспертизы в теории графов и формальном анализе алгоритмов.
Карьера в Корнелле
Тардош носит звание профессора компьютерных наук имени Джейкоба Гулда Шурмана в Корнеллском университете. Ее административные роли включали руководство кафедрой с 2006 по 2010 год и работу в качестве заместителя декана Колледжа вычислительной техники и информационных наук. Помимо внутренних университетских обязанностей, она была главным редактором журналов «SIAM Journal on Computing» и «Journal of the ACM».
Исследования и публикации
Проектирование эффективных методов комбинаторной оптимизации остается центральным в ее работе. Она применяла эти теории к задачам сетевых потоков, разрезов и кластеризации. Вместе с Джоном Клейнбергом (Jon Kleinberg) она написала учебник «Algorithm Design» (2005). Она также внесла вклад в качестве соредактора в публикацию «Algorithmic Game Theory» (2007), сотрудничая с Ноамом Нисаном (Noam Nisan), Тимом Рафгарденом (Tim Roughgarden) и Виджаем В. Вазирани (Vijay V. Vazirani).
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Профессиональное признание
Ее вклад в теоретическую информатику принес ей многочисленные награды. Признание в начале карьеры включало премию Фалкерсона (Fulkerson Prize) в 1988 году и стипендию Паккарда в 1990 году. Более поздние награды включают медаль IEEE Джона фон Неймана в 2019 году и премию Ван Вейнгаардена (Van Wijngaarden Award) в 2011 году. Она является членом нескольких престижных организаций, включая Национальную академию наук, Национальную инженерную академию и Американскую академию искусств и наук.
Краткие факты
- Рождение: 1957, Будапешт - Гражданство: Венгрия, США - Текущая должность: Профессор, Корнеллский университет - Научный руководитель: Андраш Франк - Медаль IEEE Джона фон Неймана: 2019 - Премия Фалкерсона: 1988 - Член ACM: 1998 - Языки: Английский, венгерский
Вопросы читателей
### Каков основной фокус ее исследований?
Ее работа сосредоточена на алгоритмах, алгоритмической теории игр и комбинаторной оптимизации, в частности, на сетевых потоках и аукционных механизмах.
### Где она получила докторскую степень?
Она получила докторскую степень на факультете естественных наук Университета Этвеша Лоранда в 1984 году.
.jpg)
