Эльханан Моссель
Эльханан Моссель Эльханан Мозель | |
---|---|
Рожденный | |
Национальность | Израильский Американский |
Альма-матер | Еврейский университет |
Награды | Стипендия Слоана (2005) Премия следователя Саймонса (2019) |
Научная карьера | |
Поля | Математика , информатика |
Учреждения | С Университет Пенсильвании Калифорнийский университет в Беркли Институт Вейцмана Microsoft Исследования |
Докторантура | Юваль Перес |
Докторанты | Аллан Слай |
Эльханан Моссель ( иврит : אלחנן מוסל ) — профессор математики в Массачусетском технологическом институте . Его основными областями исследований являются теория вероятностей, комбинаторика и статистический вывод.
Исследовать
[ редактировать ]Исследования Мосселя охватывают ряд тем математики, статистики, экономики и информатики, включая комбинаторную статистику, дискретные функциональные неравенства, изопериметрию, теорию игр, социальный выбор, вычислительную сложность и вычислительную эволюционную биологию.
Его работа по дискретному анализу Фурье и функциям с низким влиянием включает в себя важные вклады, такие как доказательство гипотезы « большинство стабильнее » совместно с Райаном О'Доннеллом и Кшиштофом Олешкевичем. [1] и доказательство оптимальности алгоритма Гоеманса-Вильямсона MAX-CUT (в предположении гипотезы уникальных игр ), [2] с Субхашем Хотом , Гаем Киндлером и Райаном О'Доннеллом .
Моссель работал над проблемой реконструкции деревьев. Он связал это с гипотезой Стила в «Филогенетической реконструкции», частично в работе с Константиносом Даскалакисом и Себастьяном Рохом. [3] [4] Этот результат связывает экстремальность модели Изинга на решетке Бете с фазовым переходом в объеме данных, необходимых для статистических выводов на филогенетических деревьях .
Вместе с Джо Ниманом и Алланом Слаем он установил роль проблемы реконструкции деревьев в проблеме обнаружения в блочных моделях. [5] [6]
Образование и карьера
[ редактировать ]Моссель окончил Открытый университет Израиля в 1992 году со степенью бакалавра наук. по математике. В 2000 году он получил степень доктора философии. по математике в Еврейском университете . Моссел занимал должность постдокторанта в Microsoft Research и был научным сотрудником Миллера в Калифорнийском университете в Беркли, а затем стал профессором в Калифорнийском университете в Беркли , Институте Вейцмана , Пенсильванском университете и, наконец, Массачусетском технологическом институте .
Моссель — плодовитый ученый, у него более 100 соавторов и более 150 статей, перечисленных в MathSciNet по состоянию на 2022 год. Он консультировал 10 аспирантов. [7] которые впоследствии занимали должности преподавателей в Калифорнийском университете в Лос-Анджелесе , Принстоне , Калифорнийском университете в Беркли , Калифорнийском технологическом институте , Университете Висконсина , Техасском университете , Китайском университете Гонконга и Университете Миннесоты .
Признание
[ редактировать ]- 2005 г. — научный сотрудник Слоана в области компьютерных наук. [8]
- Премия Саймонса-исследователя 2019 года по математике. [9]
- 2019 г. Класс стипендиатов Американского математического общества «за вклад в теорию вероятности, комбинаторику, вычисления и особенно взаимодействие между ними». [10]
- 2020 Стипендия Ванневара Буша Министерства обороны США. [11]
- 2021 г. Член Ассоциации вычислительной техники «за вклад в теоретическую информатику и логические выводы». [12]
- Специальная секционная лекция 2022 г. на Международном математическом конгрессе 2022 г. под названием «Комбинаторная статистика и естественные науки» (в разделах 12 = вероятность, 13 = комбинаторика, 14 = математика информатики и 18 = стохастическое и дифференциальное моделирование). [13]
Ссылки
[ редактировать ]- ^ Шумоустойчивость функций с малым влиянием: инвариантность и оптимальность, Анналы математики, 2010, том 171, выпуск 1, стр. 295–341 http://annals.math.princeton.edu/2010/171-1/p05
- ^ Оптимальные результаты неаппроксимируемости для MAX-CUT и других CSP с двумя переменными? SIAM Journal on Computing, 2007, том 37, выпуск 1, стр. 319–357.
- ^ Фазовые переходы в филогении, Труды Американского математического общества, 2004, том 356, том 6, стр https://www.ams.org/journals/tran/2004-356-06/S0002-9947-03-03382- 8/S0002-9947-03-03382-8.pdf
- ^ Эволюционные деревья и модель Изинга на решетке Бете: доказательство гипотезы Стила, Теория вероятностей и смежные области, 2011, том 149, выпуск 1–2, стр. 149–189. два : 10.1007/s00440-009-0246-2
- ^ Реконструкция и оценка в модели засаженных перегородок, Теория вероятностей и смежные области, 2015, том 162, выпуск 3, стр. 431–461. два : 10.1007/s00440-014-0576-6
- ^ Доказательство гипотезы о пороге блочной модели, Combinatorica, 2018, том 38, выпуск 3, стр. 665-708. два : 10.1007/s00493-016-3238-8
- ^ Эльханан Моссель - Проект математической генеалогии https://genealogy.math.ndsu.nodak.edu/id.php?id=43809
- ^ , База данных стипендиатов Фонда Альфреда П. Слоана https://sloan.org/fellows-database База данных стипендиатов , получено 23 мая 2022 г.
{{citation}}
: Проверять|url=
ценность ( помощь ) ; Отсутствует или пусто|title=
( помощь ) - ^ , Фонд Саймонса Simons Investigators https://www.simonsfoundation.org/grant/simons-investigators/?tab=awardees&filter_disciplines=mathematics Simons Investigators , получено 23 мая 2022 г.
{{citation}}
: Проверять|url=
ценность ( помощь ) ; Отсутствует или пусто|title=
( помощь ) - ^ Класс членов AMS , Американское математическое общество , 2019 г. , получено 7 ноября 2018 г.
- ^ Стипендиаты факультета Ванневара Буша, 2020 г. , Министерство обороны , получено 11 апреля 2022 г.
- ^ Эльчанан Моссел, член ACM , Ассоциация вычислительной техники , получено 11 апреля 2022 г.
- ^ Международный конгресс математиков 2022 г., полная программа , Международный математический союз , получено 10 июля 2022 г.