Джефф Эдмондс - Jeff Edmonds

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

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

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

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

Исследование

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

Личная жизнь

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

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

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

  • Чаттопадхьяй, Аркадьев; Эдмондс, Джефф; Эллен, Вера; Питасси, Тониан (2016), «Верхняя и нижняя границы силы совета», SIAM Журнал по вычислениям, 45 (4): 1412–1432, Дои:10.1137 / 15M1031862.
  • Повар, Стивен; Эдмондс, Джефф; Медабалими, Венкатеш; Питасси, Тониан (2016), «Нижние границы для недетерминированных семантических программ ветвления с однократным чтением», Международный коллоквиум по автоматам, языкам и программированию (ICALP): 36:1–6:13, Дои:10.4230 / LIPIcs.ICALP.2016.36.
  • Эдмондс, Джефф; Прухс, Кирк (2012), «Масштабируемое планирование процессов с произвольными кривыми ускорения (Лучшее планирование в темноте)», ACM-транзакции на алгоритмах, 8 (3): 28:1–28:10, Дои:10.1145/2229163.2229172.
  • Эдмондс, Джефф; Прухс, Кирк (2011), «Нарезка торта - это действительно не кусок пирога», ACM-транзакции на алгоритмах, 7 (4): 51:1–51:12, Дои:10.1145/2000807.2000819.
  • Люнг, Чан; Эдмондс, Джефф; Прухс, Кирк (2011), "Масштабирование скорости процессов с произвольными кривыми ускорения на мультипроцессоре", Теория вычислительных систем, 49 (4): 817–833, Дои:10.1007 / s00224-011-9349-0.
  • Эдмондс, Джефф; Сидиропулос, Анастасиос; Зузиас, Анастасиос (2010), "Неприближаемость для плоских задач вложения", Материалы двадцать первого ежегодного симпозиума ACM-SIAM по дискретным алгоритмам, стр. 222–235, Дои:10.1137/1.9781611973075.20, ISBN  978-0-89871-701-3.
  • Эдмондс, Джефф; Импальяццо, Рассел; Рудич, Стивен; Sgall, Jiri Sgall (2001), "Коммуникационная сложность в сторону нижних границ глубины схемы", Вычислительная сложность, 10 (3): 210–246, Дои:10.1007 / s00037-001-8195-х.
  • Эдмондс, Джефф; Пун, Чунг Кеунг; Ахлиоптас, Димитрис (1999), "Жесткие нижние границы для st-связности в модели NNJAG", SIAM Журнал по вычислениям, 28 (6): 2257–2284, Дои:10.1137 / S0097539795295948.

Рекомендации

  1. ^ "Джефф Эдмондс". Йоркский университет.
  2. ^ Джефф Эдмондс на Проект "Математическая генеалогия" Отредактируйте это в Викиданных

внешняя ссылка