Юлия Чужой - Julia Chuzhoy

Джулия Чужой - израильский математик и ученый-компьютерщик из Технологического института Toyota в Чикаго , известная своими исследованиями в области алгоритмов аппроксимации и теории графов .

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

Чужой получил степени бакалавра, магистра и доктора в Технионе - Израильском технологическом институте в 1998, 2000 и 2004 годах соответственно. Ее диссертацию по аппроксимационным алгоритмам подготовил Сеффи Наор . Она работает в Технологическом институте Toyota с 2007 года, а также занимает должность на факультете компьютерных наук Чикагского университета .

Вклад и признание

Чужой получила награду за лучшую работу на Симпозиуме по основам информатики 2012 года за свою работу с Ши Ли по аппроксимации проблемы соединения множества заданных пар вершин в графе с помощью непересекающихся по ребрам путей. Она также известна своей работой, показывающей полиномиальную связь между размером второстепенного графа сетки и его шириной по дереву . Эта связь между этими двумя свойствами графа является ключевым компонентом теоремы Робертсона – Сеймура , тесно связана с сеточной теоремой Халина для бесконечных графов и лежит в основе теории двумерности для алгоритмов аппроксимации графов.

Она была приглашенным спикером на Международном конгрессе математиков 2014 г. в Сеуле .

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

CL12. Чужой, Юлия; Ли, Ши (2012), "Алгоритм полилогарифимического приближения для непересекающихся путей с перегрузкой 2", 53-й ежегодный симпозиум IEEE по основам компьютерных наук, 2012 г. , FOCS 2012 , IEEE Computer Soc., Лос-Аламитос, Калифорния, стр. 233– 242, Руководство по ремонту  3186610.
CC16. Чекури, Чандра; Чужой, Джулия (2016), «Полиномиальные оценки для теоремы о сетке-миноре», Журнал ACM , 63 (5): A40: 1–65, arXiv : 1305.6577 , doi : 10.1145 / 2820609 , MR  3593966. Предварительные версии этой работы были представлены на симпозиумах по теории вычислений в 2014 и 2015 годах .

Ссылки

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