Элханан Моссел

Израильско-американский математик

Элханан Моссел ( иврит : אלחנן מוסל ) — профессор математики Массачусетского технологического института . Его основные области исследований — теория вероятностей, комбинаторика и статистический вывод.

Исследовать

Исследования Мосселя охватывают ряд тем в области математики, статистики, экономики и компьютерных наук, включая комбинаторную статистику, неравенства дискретных функций, изопериметрию, теорию игр, социальный выбор, вычислительную сложность и вычислительную эволюционную биологию.

Его работа по дискретному анализу Фурье и функциям с низким влиянием включает в себя важные вклады, такие как доказательство гипотезы « Большинство является наиболее стабильным » совместно с Райаном О'Доннеллом и Кшиштофом Олешкевичем ^[1] и доказательство оптимальности алгоритма MAX-CUT Гоеманса–Вильямсона (предполагая гипотезу об уникальных играх ) ^[2] совместно с Субхашем Хотом , Гаем Киндлером и Райаном О'Доннеллом .

Моссель работал над проблемой реконструкции на деревьях. Он связал ее с гипотезой Стила в Филогенетической реконструкции, частично в работе с Константиносом Даскалакисом и Себастьеном Рошем. ^{[3] [4]} Этот результат связывает экстремальность модели Изинга на решетке Бете с фазовым переходом в объеме данных, необходимых для статистического вывода на филогенетических деревьях .

Совместно с Джо Ниманом и Алланом Слаем он установил роль проблемы реконструкции на деревьях для проблемы обнаружения в блочных моделях. ^{[5] [6]}

Образование и карьера

Моссель окончил Открытый университет Израиля в 1992 году, получив степень бакалавра наук по математике. В 2000 году он получил степень доктора философии по математике в Еврейском университете . Моссель занимал постдокторскую должность в Microsoft Research и был научным сотрудником Miller в Калифорнийском университете в Беркли, прежде чем стать профессором в Калифорнийском университете в Беркли , Институте Вейцмана , Пенсильванском университете и, наконец, в Массачусетском технологическом институте .

Моссел — плодовитый ученый, имеющий более 100 соавторов и более 150 статей, перечисленных в MathSciNet по состоянию на 2022 год. Он консультировал 10 аспирантов ^[7], которые впоследствии занимали преподавательские должности в Калифорнийском университете в Лос-Анджелесе , Принстоне , Калифорнийском университете в Беркли , Калифорнийском технологическом институте , Университете Висконсина , Техасском университете , Китайском университете Гонконга и Университете Миннесоты .

Признание

• Стипендиат фонда Слоуна в области компьютерных наук 2005 г. ^[8]
• Премия Саймонса за научные исследования в области математики 2019 года. ^[9]
• 2019 Класс стипендиатов Американского математического общества «за вклад в теорию вероятностей, комбинаторику, вычисления и особенно интерфейс между ними». ^[10]
• Стипендия факультета имени Ванневара Буша Министерства обороны США 2020 года. ^[11]
• 2021 г. Член Ассоциации вычислительной техники «за вклад в теоретическую информатику и выводы». ^[12]
• Специальная секционная лекция 2022 года на Международном математическом конгрессе 2022 года под названием «Комбинаторная статистика и науки» (в разделах 12 = вероятность, 13 = комбинаторика, 14 = математика информатики и 18 = стохастическое и дифференциальное моделирование). ^[13]

Ссылки

1. Устойчивость к шуму функций с малыми влияниями: инвариантность и оптимальность, Annals of Mathematics, 2010, том 171, выпуск 1, стр. 295–341 http://annals.math.princeton.edu/2010/171-1/p05
2. Оптимальные результаты неаппроксимируемости для MAX-CUT и других 2-переменных CSP? Журнал SIAM по вычислениям, 2007, том 37, выпуск 1, стр. 319–357
3. Фазовые переходы в филогении, Труды Американского математического общества, 2004, Том 356, Том 6, стр. https://www.ams.org/journals/tran/2004-356-06/S0002-9947-03-03382-8/S0002-9947-03-03382-8.pdf
4. Эволюционные деревья и модель Изинга на решетке Бете: доказательство гипотезы Стила, Теория вероятностей и смежные области, 2011, том 149, выпуск 1–2, стр. 149–189 doi :10.1007/s00440-009-0246-2
5. Реконструкция и оценка в модели заданного разделения, Теория вероятностей и смежные области, 2015, том 162, выпуск 3, стр. 431–461 doi :10.1007/s00440-014-0576-6
6. Доказательство пороговой гипотезы блочной модели, Combinatorica, 2018, том 38, выпуск 3, стр. 665-708 doi :10.1007/s00493-016-3238-8
7. Элханан Моссел - Проект генеалогии математики https://genealogy.math.ndsu.nodak.edu/id.php?id=43809
8. , База данных стипендиатов Фонда Альфреда П. Слоуна https://sloan.org/fellows-database База данных стипендиатов , получено 23.05.2022 {{citation}}: Проверить |url=значение ( помощь ) ; Отсутствует или пусто |title=( помощь )
9. , Фонд Саймонса Исследователи Саймонса https://www.simonsfoundation.org/grant/simons-investigators/?tab=awardees&filter_disciplines=mathematics Исследователи Саймонса , получено 23.05.2022 {{citation}}: Проверить |url=значение ( помощь ) ; Отсутствует или пусто |title=( помощь )
10. 2019 Класс членов AMS, Американского математического общества , получено 2018-11-07
11. 2020 Vannevar Bush Faculty Fellows, Министерство обороны , получено 2022-04-11
12. Элханан Моссел, член ACM, Ассоциация вычислительной техники , получено 11 апреля 2022 г.
13. Международный конгресс математиков 2022 г., Полная программа, Международный математический союз , получено 10 июля 2022 г.

Внешние ссылки

• Домашняя страница Элханана Мосселя
• Элханан Моссел в проекте «Генеалогия математики»