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