Леонард Шульман

Леонард Дж. Я. Шульман (родился 14 сентября 1963 г.) — профессор компьютерных наук на кафедре вычислительной техники и математических наук Калифорнийского технологического института . Он известен своими работами по алгоритмам , теории информации , теории кодирования и квантовым вычислениям .

Шульман — сын физика-теоретика Лоуренса Шульмана .

Шульман учился в Массачусетском технологическом институте , где получил степень бакалавра наук по математике в 1988 году и степень доктора наук по прикладной математике в 1992 году. Он был преподавателем в Колледже вычислений в Технологическом институте Джорджии с 1995 по 2000 год, прежде чем присоединиться к факультету Калифорнийского технологического института . ^[1] С 2003 по 2017 год он занимал должность директора Центра математики информации ^[2] в Калтехе. Он также участвует в работе Института квантовой информации и материи. ^[3] В 2017-2018 годах он был старшим научным сотрудником EURIAS в Израильском институте передовых исследований в Еврейском университете в Иерусалиме.

Исследования Шульмана сосредоточены в основном вокруг алгоритмов и информации. Он внес заметный вклад в различные области в этой области, включая кластеризацию, дерандомизацию, квантовую теорию информации и теорию кодирования. В теории кодирования он доказал теорему интерактивного кодирования (обобщение теоремы кодирования Шеннона). В кластеризации его работа по количественной оценке эффективности методов типа Ллойда для задачи k-средних была названа «Значимой статьей» Computing Reviews в 2012 году. ^[4] В квантовых вычислениях он известен своей работой по проблеме неабелевой скрытой подгруппы и своей работой по пороговым значениям шума для ансамблевых квантовых вычислений.

Шульман получил премию MIT Bucsela Prize в 1988 году, постдокторскую стипендию NSF Mathematical Sciences в 1992 году и премию NSF CAREER в 1999 году. Его работа получила премию IEEE SA Schelkunoff Prize в 2005 году. ^[5] Шульман также был отмечен за выдающуюся работу ACM в 2012 году. В 2022 году он был награжден премией FOCS Test of Time Award ^[6] за свою работу по исправлению ошибок в условиях интерактивной коммуникации. Он был главным редактором журнала SIAM Journal on Computing в течение двух сроков (2013-2018). Он был избран членом Общества промышленной и прикладной математики в классе стипендиатов SIAM 2022 года «за основополагающий вклад в теорию кодирования, квантовые вычисления и матричный анализ, а также выдающиеся заслуги». ^[7]

• Домашняя страница профессионала Леонарда Шульмана