Майкл Эзра Сакс - американский математик. В настоящее время он является заведующим кафедрой математики в Университете Рутгерса (2017-), а с (2006–2010 гг.) Был директором программы последипломного образования по математике в Университете Рутгерса . Сакс получил докторскую степень. из Массачусетского технологического института в 1980 году после завершения его диссертации под названием « Свойства двойственности систем конечного множества» [1] под его научным руководителем Дэниелом Дж. Клейтманом .
Список его публикаций и совместных работ можно найти на DBLP . [2]
В 2016 году он стал членом Ассоциации вычислительной техники . [3] [4]
Исследование [ править ]
Исследования Сакса в области теории сложности вычислений , комбинаторики и теории графов внесли свой вклад в изучение нижних границ в теории порядка , рандомизированных вычислений и компромисса между пространством и временем .
В Kahn and Saks (1984) было показано, что существует строгая теоретико-информационная нижняя граница для сортировки частично упорядоченной информации с точностью до мультипликативной константы. [5]
В [1] была доказана первая суперлинейная нижняя оценка проблемы зашумленной трансляции . В модели с шумным широковещанием процессорам назначается локальный входной бит . Каждый процессор может выполнять широковещательную рассылку с шумом на все другие процессоры, где принятые биты могут независимо переворачиваться с фиксированной вероятностью. Проблема заключается в том, что процессор определяет какую-либо функцию . Saks et al. показал, что существующий протокол Галлагера действительно был оптимальным путем сокращения от обобщенного зашумленного дерева решений и дал нижнюю границу глубины дерева, которое изучает входные данные. [6]
В Beame et al. (2003) был доказан первый компромисс между пространственно-временной нижней границей для рандомизированного вычисления задач принятия решений. [7]
Должности [ править ]
Сакс занимает должности в следующих редколлегиях журналов:
- SIAM J. on Computing, заместитель редактора
- Комбинаторика, член редколлегии
- Журнал теории графов, член редколлегии
- Дискретная прикладная математика, член редколлегии
Ссылки [ править ]
- ^ Сакс, Майкл Эзра (1980). Свойства двойственности систем конечных множеств (кандидатская диссертация). Массачусетский технологический институт . OCLC 7447661 .
- ^ Майкл Э. Сакс насервере библиографии DBLP
- ^ Персонал Cacm (март 2017 г.), «ACM признает новых стипендиатов», сообщения ACM , 60 (3): 23, doi : 10,1145 / 3039921 , S2CID 31701275 .
- ^ «Получатели» . awards.acm.org . Проверено 1 июля 2018 .
- ^ Kahn, J .; Сакс М. (1984). «У каждого посета есть хорошее сравнение». Материалы шестнадцатого ежегодного симпозиума ACM по теории вычислений - STOC '84 . п. 299. DOI : 10,1145 / 800057,808694 . ISBN 978-0897911337. S2CID 17374296 .
- ^ Галлагер, RG (1988). «Обретение паритета в простых широковещательных сетях». IEEE Transactions по теории информации . 34 (2): 176–180. CiteSeerX 10.1.1.422.3311 . DOI : 10.1109 / 18.2626 .
- ^ Beame, P .; Сакс, М .; Солнце, X .; Ви, Э. (2003). "Нижние границы временного и пространственного компромисса для рандомизированного вычисления задач принятия решений". Журнал ACM . 50 (2): 154. CiteSeerX 10.1.1.16.8696 . DOI : 10,1145 / 636865.636867 . S2CID 9459178 .
Внешние ссылки [ править ]
- Майкл Эзра Сакс на проекте « Математическая генеалогия»