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

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

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

Академическая карьера

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

Исследовать

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

Личная жизнь

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

См. также

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

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

• Чаттопадхьяй, Аркадьев; Эдмондс, Джефф; Эллен, Фейт ; Питасси, Тонианн (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 в алгоритмах , 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 .