Дэвид Цукерман (компьютерный учёный)

Дэвид Цукерман — американский учёный-теоретик, чьи работы посвящены случайности в вычислениях. ^[1] Он является профессором компьютерных наук в Техасском университете в Остине . ^[2]

Цукерман получил степень бакалавра по математике в Гарвардском университете в 1987 году, где он был стипендиатом Патнэма в 1986 году . ^[3] Затем он получил степень доктора философии по информатике в Калифорнийском университете в Беркли в 1991 году под руководством Умеша Вазирани . ^{[4] [5]} Затем он работал в качестве постдокторанта в Массачусетском технологическом институте и Еврейском университете в Иерусалиме, прежде чем присоединиться к Техасскому университету в 1994 году. Цукерман был назначен стипендиатом ACM в 2013 году и исследователем Simons в 2016 году. ^{[6] [7]}

Большая часть работ Цукермана касается случайности в вычислениях, и особенно псевдослучайности . Он написал более 80 статей по таким темам, как экстракторы случайности , псевдослучайные генераторы , теория кодирования и криптография . ^{[8] [9]} Цукерман наиболее известен своей работой над экстракторами случайности. В 2015 году Цукерман и его студент Эшан Чаттопадхай решили важную открытую проблему в этой области, предоставив первую явную конструкцию экстракторов с двумя источниками. ^{[10] [11] [12]} Полученная статья получила награду за лучшую статью на симпозиуме ACM по теории вычислений 2016 года . ^[13]