Джефф Эдмондс

Джефф Эдмондс
Рожденный	10 августа 1963 г. (возраст  ( 1963-08-10 )61)
Национальность	Американцы, канадцы
Альма-матер	Университет Торонто
Научная карьера
Поля	Математика Информатика
Учреждения	Йоркский университет
научный руководитель	Фейт Эллен

Джефф Эдмондс — канадский и американский математик и специалист по информатике, специализирующийся на теории сложности вычислений .

Эдмондс получил степень бакалавра в Ватерлоо в 1987 году и степень доктора философии в 1993 году в Университете Торонто. Его диссертация доказала нижние границы компромиссов времени и пространства. Он выполнил свою постдокторскую работу в ICSI в Беркли по безопасной передаче данных по сетям для мультимедийных приложений. Он присоединился к кафедре EECS в Школе инженерии Лассонда Йоркского университета в 1995 году. ^{[1] [2]}

Научные интересы Эдмондса включают теорию сложности, планирование, системы доказательств, теорию вероятностей, комбинаторику и машинное обучение.

Эдмондс — сын другого математика, Джека Эдмондса .

• Протокол Эдмондса–Прухса

• Чаттопадхай, Аркадев; Эдмондс, Джефф; Эллен, Фейт ; Питасси, Тониан (2016), «Верхние и нижние границы силы совета», SIAM Journal on Computing , 45 (4): 1412–1432, doi :10.1137/15M1031862.

• Кук, Стивен ; Эдмондс, Джефф; Медабалими, Венкатеш; Питасси, Тониан (2016), «Нижние границы для недетерминированных семантических однократно читающих разветвляющихся программ», Международный коллоквиум по автоматам, языкам и программированию (ICALP) : 36:1–6:13, doi : 10.4230/LIPIcs.ICALP.2016.36.

• Эдмондс, Джефф; Прухс, Кирк (2012), «Масштабируемое планирование процессов с произвольными кривыми ускорения (лучшее планирование в темноте)», ACM Transactions on Algorithms , 8 (3): 28:1–28:10, doi :10.1145/2229163.2229172.

• Эдмондс, Джефф; Прухс, Кирк (2011), «Разрезание торта на самом деле не кусок торта», ACM Transactions on Algorithms , 7 (4): 51:1–51:12, CiteSeerX  10.1.1.146.1536 , doi :10.1145/2000807.2000819.

• Льюнг, Чан; Эдмондс, Джефф; Прухс, Кирк (2011), «Масштабирование скорости процессов с произвольными кривыми ускорения на многопроцессорном компьютере», Теория вычислительных систем , 49 (4): 817–833, doi :10.1007/s00224-011-9349-0.

• Эдмондс, Джефф; Сидиропулос, Анастасиос; Зузиас, Анастасиос (2010), «Неаппроксимируемость для задач планарного встраивания», Труды двадцать первого ежегодного симпозиума ACM-SIAM по дискретным алгоритмам , стр. 222–235, doi :10.1137/1.9781611973075.20, ISBN 978-0-89871-701-3.

• Эдмондс, Джефф; Импальяццо, Рассел ; Рудич, Стивен; Сгалл, Иржи Сгалл (2001), «Сложность связи в направлении нижних границ глубины схемы», Computational Complexity , 10 (3): 210–246, doi :10.1007/s00037-001-8195-x.

• Эдмондс, Джефф; Пун, Чунг Кеунг; Ахлиоптас, Димитрис (1999), «Жесткие нижние границы для st-связности в модели NNJAG», SIAM Journal on Computing , 28 (6): 2257–2284, doi :10.1137/S0097539795295948.