Роберт Кляйнберг
Роберт Дэвид Кляйнберг | |
---|---|
Национальность | Американский |
Альма-матер | Корнелльский университет Массачусетский технологический институт |
Известный | Алгоритмы |
Научная карьера | |
Поля | Информатика |
Учреждения | Корнелльский университет |
Докторантура | Том Лейтон |
Веб-сайт | www |
Роберт Дэвид Кляйнберг (также известный как Бобби Кляйнберг ) — американский учёный-теоретик в области информатики и профессор компьютерных наук в Корнелльском университете .
Ранний период жизни
[ редактировать ]Роберт Кляйнберг был одним из финалистов конкурса Mathcounts 1989 года . [ 1 ] Он был членом сборных США 1991 и 1992 годов на Международной математической олимпиаде , выиграв серебряную и золотую медали соответственно. [ 2 ] Он также был стипендиатом Патнэма в 1996 году. [ 3 ]
Он окончил Центральную среднюю школу ирокезов в Эльме, штат Нью-Йорк, где выступил с прощальной речью .
Он младший брат ученого-компьютерщика из Корнелла Джона Кляйнберга . [ 4 ]
Исследовать
[ редактировать ]Роберт Кляйнберг известен своими исследованиями по теоретико-групповым алгоритмам умножения матриц, онлайн-обучению, сетевому кодированию и жадному встраиванию , социальным сетям. [ 5 ] и алгоритмическая теория игр.
Карьера
[ редактировать ]Роберт Кляйнберг получил степень бакалавра математики в Корнелльском университете в 1997 году и степень доктора философии. получил степень по математике под руководством Тома Лейтона из Массачусетского технологического института в 2005 году. Он стал лауреатом престижной стипендии Герца, которая поддерживала его во время учебы в аспирантуре. [ 6 ] В 2006 году он поступил на факультет компьютерных наук Корнелльского университета в качестве доцента. Его работа была поддержана премией NSF Career Award. [ 7 ] стипендия Microsoft Research для новых преподавателей, стипендия Фонда Слоана, [ 8 ] и исследовательский грант Google.
Ссылки
[ редактировать ]- ^ Генри, Тамара (12 мая 1989 г.). «Молодежь Пенсильвании побеждает в математическом соревновании» . Юнайтед Пресс Интернэшнл . Проверено 11 февраля 2019 г.
- ^ «Роберт Кляйнберг» . Индивидуальный рейтинг . Международная математическая олимпиада . Проверено 11 февраля 2019 г.
- ^ «Победители индивидуальных и командных соревнований Патнэма» . Математическая ассоциация Америки . Проверено 11 февраля 2019 г.
- ^ Келли, Сьюзен (февраль 2006 г.). «Одно ведет к другому, сетевой мир Джона Кляйнберга» . Журнал выпускников Корнелла . Том. 108, нет. 4. с. 57 . Проверено 12 февраля 2019 г.
- ^ Браун, Эрин (14 января 2011 г.). «Уравнение дружбы» . Лос-Анджелес Таймс . Проверено 11 февраля 2019 г.
- ^ «Роберт Кляйнберг» . Фонд Герца . Проверено 11 февраля 2019 г.
- ^ «Поиск награды NSF: Премия № 0643934 — КАРЬЕРА: Алгоритмы для сред с неполной информацией» . Национальный научный фонд . Проверено 11 февраля 2019 г.
- ^ «Кляйнберг и Липе получают стипендию Слоана» . Корнеллские хроники . Проверено 11 февраля 2019 г.