Дэвид Цукерман (ученый-компьютерщик) - Википедия - David Zuckerman (computer scientist)

Дэвид Цукерман
НациональностьАмериканец
Альма-матерКалифорнийский университет в Беркли
Гарвардский университет
ИзвестенПсевдослучайность
НаградыЧлен 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]

Рекомендации

  1. ^ "~ diz / RandomSurvey". cs.utexas.edu. Получено 2016-09-18.
  2. ^ "Сайт Дэвида Цукермана".
  3. ^ "Биографическая справка Дэвида Цукермана" (PDF).
  4. ^ "Дэвид Цукерман - Проект математической генеалогии". genealogy.ams.org. Получено 2016-09-18.
  5. ^ «Стипендиаты ACM - победители: список по годам». awards.acm.org. Получено 2016-09-18.
  6. ^ "Призеры Simons Investigators | Фонд Саймонса". simonsfoundation.org. Получено 2016-09-18.
  7. ^ "Публикации Дэвида Цукермана". cs.utexas.edu. Получено 2016-09-18.
  8. ^ "dblp: Дэвид Цукерман". dblp.uni-trier.de. Получено 2016-09-18.
  9. ^ «ECCC - TR15-119». eccc.hpi-web.de. Получено 2016-09-18.
  10. ^ «Новая техника производит настоящую случайность | Новости науки». sciencenews.org. Получено 2016-09-18.
  11. ^ «Очистка испорченной случайности с помощью испорченной случайности - не такие уж великие идеи в теоретической информатике». mittheory.wordpress.com. Получено 2016-09-18.
  12. ^ «Вычислительная сложность: STOC 2016». blog.computationalcomplexity.org. Получено 2016-09-18.