Джефф Эдмондс - канадский и американский математик и ученый-компьютерщик, специализирующийся на теории сложности вычислений и машинном обучении .
Джефф Эдмондс | |
---|---|
Родившийся | 10 августа 1963 г. (возраст | 57)
Национальность | Американская, канадская |
Альма-матер | Университет Торонто |
Научная карьера | |
Поля | Математика Компьютерные науки |
Учреждения | Йоркский университет |
Докторант | Вера Эллен |
Академическая карьера
Эдмондс получил степень бакалавра в Ватерлоо в 1987 году и степень доктора философии. в 1993 году в Университете Торонто. Его диссертация доказала нижнюю границу пространственно-временного компромисса. Он работал над защитой передачи данных по сетям для мультимедийных приложений в ICSI в Беркли. Он присоединился к отделению EECS в Lassonde School of Engineering York University в 1995 году. [1] [2]
Исследовать
Научные интересы Эдмондса включают теорию сложности, планирование, системы доказательств, теорию вероятностей, комбинаторику и машинное обучение.
Личная жизнь
Эдмондс - сын другого математика, Джека Эдмондса .
Смотрите также
Избранные публикации
- Чаттопадхьяй, Аркадьев; Эдмондс, Джефф; Эллен, Вера ; Pitassi, Toniann (2016), "Верхние и нижние границы на Силе Совета", SIAM журнал по вычислениям , 45 (4): 1412-1432, DOI : 10,1137 / 15M1031862.
- Повар, Стивен ; Эдмондс, Джефф; Медабалими, Венкатеш; Питасси, Тонианн (2016), «Нижние границы для недетерминированных семантических разветвленных программ с однократным чтением », Международный коллоквиум по автоматам, языкам и программированию (ICALP) : 36: 1–6: 13, doi : 10.4230 / LIPIcs.ICALP.2016.36.
- Эдмондс, Джефф; Pruhs, Кирк (2012), "масштабируемо диспетчеризацию процессов с кривыми произвольной SpeedUp (лучше планирование в темноте)", ACM Сделки по алгоритмам , 8 (3): 28: 1-28: 10, DOI : 10,1145 / 2229163,2229172.
- Эдмондс, Джефф; Прухс, Кирк (2011), «Нарезка торта - это не просто кусок пирога», Транзакции ACM по алгоритмам , 7 (4): 51: 1–51: 12, doi : 10.1145 / 2000807.2000819.
- Люнг, Чан; Эдмондс, Джефф; Pruhs, Кирк (2011), "Скорость масштабирования процессов с произвольными SpeedUp кривых на многопроцессорных", Теория вычислительных систем , 49 (4): 817-833, DOI : 10.1007 / s00224-011-9349-0.
- Эдмондс, Джефф; Сидиропулос, Анастасиос; Zouzias, Анастасий (2010), "Inapproximability для Planar Встраивания проблем", Труды двадцать первых ежегодной ACM-SIAM симпозиума по дискретным алгоритмам ., Стр 222-235, DOI : 10,1137 / 1.9781611973075.20 , ISBN 978-0-89871-701-3.
- Эдмондс, Джефф; Impagliazzo, Рассел ; Рудич, Стивен; Sgall, Иржи Sgall (2001), "Коммуникационная сложность в стороне нижних границ на глубине контура", вычислительная сложность , 10 (3): 210-246, DOI : 10.1007 / s00037-001-8195-х.
- Эдмондс, Джефф; Пун, Чунг Кеунг; Achlioptas, Димитрис (1999), "Tight Нижние границы для м-Connectivity на NNJAG модели", SIAM журнал по вычислениям , 28 (6): 2257-2284, DOI : 10,1137 / S0097539795295948.
Рекомендации
- ^ «Джефф Эдмондс» . Йоркский университет .
- ↑ Джефф Эдмондс в проекте « Математическая генеалогия»