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

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

биография

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

Исследовательская работа

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

использованная литература