Дана Рэндалл - Dana Randall

Дана Рэндалл
Родившийся
НаградыСотрудник Американское математическое общество, Награда за выдающиеся достижения, Технологический институт Джорджии[1]
Научная карьера
ПоляТеоретическая информатика
УчрежденияТехнологический институт Джорджии
Примечания

Дана Рэндалл профессор Информатика, ADVANCE профессор вычислительной техники и адъюнкт-профессор математики в Технологический институт Джорджии. Она также является сторонним профессором Институт Санта-Фе.[2] Ранее она была исполнительным директором Технологического института данных и науки Джорджии (IDEaS), соучредителем которого она являлась. [3] и директор Центра алгоритмов и случайности.[4] Основная область ее исследований - теоретическая информатика, особенно рандомизированные алгоритмы.

Образование

Рэндалл родился в Квинс, Нью-Йорк. Она окончила Нью-Йорк с Stuyvesant High School, дневная в 1984 г.[5] Она получила свой A.B. по математике от Гарвардский университет в 1988 г. и ее докторская степень. в области компьютерных наук из Калифорнийский университет в Беркли в 1994 г. под руководством Алистер Синклер.[6]

Ее сестра - физик-теоретик Лиза Рэндалл.

Исследование

Ее основной исследовательский интерес - анализ алгоритмы за проблемы с подсчетом (например, подсчет совпадений на графике) с использованием Цепи Маркова. Одним из ее важных вкладов в эту область является теорема разложения для анализа цепей Маркова.

Похвалы

В 2012 году она стала членом Американское математическое общество.[7]

Она доставила ее Арнольд Росс Лекция 29 октября 2009 г., ранее удостоенная чести Барри Мазур, Элвин Берлекамп, Кен Рибет, Манджул Бхаргава, Дэвид Келли и Пол Салли.[8]

Публикации

  • Кластеризация в мешающих моделях бинарных смесей[9]

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

  1. ^ «Дана Рэндалл получает награду Института за выдающиеся заслуги». Math.gatech.edu. Получено 2013-06-08.
  2. ^ "Дана Рэндалл". Институт Санта-Фе. Получено 9 февраля 2020.
  3. ^ «Институт инженерии данных и науки».
  4. ^ «Центр алгоритмов и случайности».
  5. ^ «Математическая команда Stuyvesant, весна 1983 года». 173.8.135.113. Архивировано из оригинал на 2011-05-29. Получено 2007-10-31.
  6. ^ "Дана Рэндалл: резюме". People.math.gatech.edu. Получено 7 ноября 2017.
  7. ^ «Американское математическое общество». Ams.org. Получено 7 ноября 2017.
  8. ^ "Лекции AMS Ross". Ams.org. Получено 7 ноября 2017.
  9. ^ «Архивная копия» (PDF). Архивировано из оригинал (PDF) на 2016-03-05. Получено 2012-10-04.CS1 maint: заархивированная копия как заголовок (связь)

внешняя ссылка