WikiDer > Дэвид Цукерман (ученый-компьютерщик) - Википедия
Дэвид Цукерман | |
|---|---|
| Национальность | Американец |
| Альма-матер | Калифорнийский университет в Беркли Гарвардский университет |
| Известен | Псевдослучайность |
| Награды | Член ACM Simons Investigator |
| Научная карьера | |
| Поля | Теоретическая информатика |
| Учреждения | Техасский университет в Остине |
| Тезис | Эффективные вычисления с использованием слабых случайных источников (1991) |
| Докторант | Умеш Вазирани |
Дэвид Цукерман американец теоретик-информатик чья работа касается случайности в вычислениях.[1] Он профессор информатики в Техасский университет в Остине.[2]
биография
Цукерман получил A.B. по математике из Гарвардский университет в 1987 году, где он был Putnam Fellow. Он получил докторскую степень. в информатике из Калифорнийский университет в Беркли в 1991 г. по рекомендации Умеш Вазирани.[3][4] Затем он работал докторантом в Массачусетский Институт Технологий и Еврейский университет Иерусалима до прихода в Техасский университет в 1994 году. Цукерман был назван Член ACM в 2013 г. и Simons Investigator в 2016 году.[5][6]
Исследование
Большая часть работ Цукермана касается случайности вычислений, и особенно псевдослучайность. Он написал более 80 работ по темам, в том числе экстракторы случайности, псевдослучайные генераторы, теория кодирования, и криптография.[7][8] Цукерман наиболее известен своей работой над экстракторами случайности. В 2015 году Цукерман и его ученица Эшан Чаттопадхьяй решил важную открытую проблему в этой области, дав первую явную конструкцию экстракторов с двумя источниками.[9][10][11] Полученная в результате работа получила награду за лучшую работу на ACM 2016 года. Симпозиум по теории вычислений.[12]
Рекомендации
- ^ "~ diz / RandomSurvey". cs.utexas.edu. Получено 2016-09-18.
- ^ "Сайт Дэвида Цукермана".
- ^ "Биографическая справка Дэвида Цукермана" (PDF).
- ^ "Дэвид Цукерман - Проект математической генеалогии". genealogy.ams.org. Получено 2016-09-18.
- ^ «Стипендиаты ACM - победители: список по годам». awards.acm.org. Получено 2016-09-18.
- ^ "Призеры Simons Investigators | Фонд Саймонса". simonsfoundation.org. Получено 2016-09-18.
- ^ "Публикации Дэвида Цукермана". cs.utexas.edu. Получено 2016-09-18.
- ^ "dblp: Дэвид Цукерман". dblp.uni-trier.de. Получено 2016-09-18.
- ^ «ECCC - TR15-119». eccc.hpi-web.de. Получено 2016-09-18.
- ^ «Новая техника производит настоящую случайность | Новости науки». sciencenews.org. Получено 2016-09-18.
- ^ «Очистка испорченной случайности с помощью испорченной случайности - не такие уж великие идеи в теоретической информатике». mittheory.wordpress.com. Получено 2016-09-18.
- ^ «Вычислительная сложность: STOC 2016». blog.computationalcomplexity.org. Получено 2016-09-18.
