Роберт Дэвид Клейнберг | |
---|---|
Национальность | американский |
Альма-матер | Корнелльский университет Массачусетский технологический институт |
Известный | Алгоритмы |
Научная карьера | |
Поля | Информатика |
Учреждения | Корнелльский университет |
научный руководитель | Том Лейтон |
Веб-сайт | www.cs.cornell.edu/~rdk/ |
Роберт Дэвид Клейнберг (также известный как Бобби Клейнберг ) — американский учёный-теоретик и профессор компьютерных наук в Корнелльском университете .
Роберт Кляйнберг был одним из финалистов Mathcounts 1989 года . [ 1] Он был членом сборной США 1991 и 1992 годов на Международной математической олимпиаде , завоевав серебряную и золотую медали соответственно. [2] Он также был стипендиатом Патнэма в 1996 году. [3]
Он окончил среднюю школу Iroquois Central High School в Элме, штат Нью-Йорк, где выступил с прощальным словом .
Он младший брат Джона Клейнберга , учёного-компьютерщика из Корнелла . [4]
Роберт Кляйнберг известен своими исследовательскими работами по групповым теоретико-алгоритмам для умножения матриц, онлайн-обучения, сетевого кодирования и жадного встраивания , социальных сетей [5] и алгоритмической теории игр.
Роберт Кляйнберг получил степень бакалавра по математике в Корнеллском университете в 1997 году и степень доктора философии по математике под руководством Тома Лейтона в Массачусетском технологическом институте в 2005 году. Он был обладателем престижной стипендии Hertz, которая поддерживала его во время обучения в аспирантуре. [6] В 2006 году он присоединился к кафедре компьютерных наук Корнеллского университета в качестве доцента. Его работа была поддержана премией NSF Career Award, [7] стипендией Microsoft Research New Faculty Fellowship, стипендией Sloan Foundation, [8] и исследовательским грантом Google.