Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску

Майкл Эзра Сакс - американский математик. В настоящее время он является заведующим кафедрой математики в Университете Рутгерса (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, заместитель редактора
  • Комбинаторика, член редколлегии
  • Журнал теории графов, член редколлегии
  • Дискретная прикладная математика, член редколлегии

Ссылки [ править ]

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

Внешние ссылки [ править ]

  • Майкл Эзра Сакс на проекте « Математическая генеалогия»