Сатиш Б. Рао

Сатиш Б. Рао
Сатиш Б. Рао
Альма-матер	Доктор философии Массачусетского технологического института , 1989 г.
	Научная карьера
Поля	Вычислительная биология ; Разделение графа ; Проблема максимального потока ;
Учреждения	Калифорнийский университет, Беркли
Докторантура	Фрэнк Томсон Лейтон

Сатиш Б. Рао — американский ученый-компьютерщик, профессор информатики Беркли Калифорнийского университета в . ^[1]^[2]

Биография

Сатиш Рао получил докторскую степень в Массачусетском технологическом институте в 1989 году и поступил на факультет Калифорнийского университета в Беркли в 1999 году. ^[3]

Исследования и награды

Исследования Рао сосредоточены на вычислительной биологии , разделении графов , а также одно- и многопродуктовых потоках ( проблема максимального потока ). ^[4]

Рао - член ACM (2013). ^[5] и выиграл премию Фулкерсона вместе с Сандживом Аророй и Умешем Вазирани в 2012 году за работу по улучшению коэффициента аппроксимации для разделителей графов и связанных с ними проблем из $O(\log n)$ к $O({\sqrt {\log n}})$ . ^[6]^[7] Рао преподает дискретную математику и теорию вероятностей в Калифорнийском университете в Беркли. ^[1]

Публикации

Сатиш Рао опубликовал более 100 публикаций и часто цитируется. ^[8]

Избранные публикации

С. Арора, С. Рао и У. Вазирани. «Расширяющие потоки, геометрические вложения и разделение графов», Журнал ACM (JACM) 56.2 (2009): 1-37.
Дж. Факчароенпхоль, С. Рао и К. Талвар, «Жесткая граница аппроксимации произвольных метрик метриками дерева», в Proceedings of 35th Annual ACM Symp. по теории вычислений, Нью-Йорк, штат Нью-Йорк: ACM Press, 2003, стр. 448–455.
К. Хилдрам, Дж. Д. Кубятович, С. Рао и Б. Чжао, «Распределенное расположение объектов в динамической сети», в Proceedings of 14th Annual ACM Symp. по параллельным алгоритмам и архитектурам, Нью-Йорк, штат Нью-Йорк: ACM Press, 2002, стр. 41–52.
Г. Эвен, Дж. С. Наор, С. Рао и Б. Шибер, «Алгоритмы аппроксимации по принципу «разделяй и властвуй» с использованием метрик распространения», Journal of the ACM , vol. 47, нет. 4, стр. 585–616, июль 2000 г.
Т. Лейтон и С. Рао, «Многопродуктовые теоремы о максимальном потоке и минимальном сокращении и их использование при разработке аппроксимационных алгоритмов», Journal of the ACM , vol. 46, нет. 6, стр. 787–832, ноябрь 1999 г.
С. Рао, «Небольшие искажения и вложения, сохраняющие объем для плоских и евклидовых метрик», в Proceedings of 15th Annual Symp. по вычислительной геометрии, Нью-Йорк, штат Нью-Йорк: ACM Press, 1999, стр. 300–306.
А. В. Гольдберг и С. Рао, «За барьером разложения потока», Журнал ACM , вып. 45, нет. 5, стр. 783–797, сентябрь 1998 г.
Дж. Ингемар Кокс, С.Л. Хингорани, С. Рао и Б.М. Мэггс. «Стереоалгоритм максимального правдоподобия», Компьютерное зрение и понимание изображений 63, вып. 3 (1996): 542-567.
Ф.Т. Лейтон, Б.М. Мэггс и С. Рао, «Маршрутизация пакетов и производственное планирование с шагом O (перегрузка + расширение)», Combinatorica, vol. 14, нет. 2, стр. 167–186, июнь 1994 г.

Ссылки

^ Jump up to: ^а ^б «Сатиш Рао | EECS в Калифорнийском университете в Беркли» . www2.eecs.berkeley.edu . Калифорнийский университет в Беркли . Проверено 2 июня 2021 г.
^ «Представление более безопасных городов с помощью ИИ» . ЭврекАлерт! . Проверено 2 июня 2021 г.
^ «Сатиш Рао | Институт теории вычислений Саймонса» . simons.berkeley.edu . 22 мая 2013 года . Проверено 2 июня 2021 г.
^ «Сатиш Рао» . Награды.acm.org . Ассоциация вычислительной техники . Проверено 2 июня 2021 г.
^ «Соратники-реципиенты» . Награды.acm.org . Ассоциация вычислительной техники . Проверено 2 июня 2021 г.
^ «Поздравляем профессора Арору с получением премии Фулкерсона | Факультет компьютерных наук Принстонского университета» . www.cs.princeton.edu . Проверено 2 июня 2021 г.
^ «Просмотр призов и наград» . Американское математическое общество . Проверено 2 июня 2021 г.
^ «Сатиш Б Рао» . ученый.google.com . Проверено 2 июня 2021 г.

Внешние ссылки

Публикации Сатиша Б. Рао , проиндексированные Google Scholar
Домашняя страница Сатиша Рао в Калифорнийском университете в Беркли

Эта биографическая статья об учёном незавершена . Вы можете помочь Википедии, расширив ее .

[:0-1] Jump up to: ^а ^б «Сатиш Рао | EECS в Калифорнийском университете в Беркли» . www2.eecs.berkeley.edu . Калифорнийский университет в Беркли . Проверено 2 июня 2021 г.

[2] «Представление более безопасных городов с помощью ИИ» . ЭврекАлерт! . Проверено 2 июня 2021 г.

[3] «Сатиш Рао | Институт теории вычислений Саймонса» . simons.berkeley.edu . 22 мая 2013 года . Проверено 2 июня 2021 г.

[4] «Сатиш Рао» . Награды.acm.org . Ассоциация вычислительной техники . Проверено 2 июня 2021 г.

[5] «Соратники-реципиенты» . Награды.acm.org . Ассоциация вычислительной техники . Проверено 2 июня 2021 г.

[6] «Поздравляем профессора Арору с получением премии Фулкерсона | Факультет компьютерных наук Принстонского университета» . www.cs.princeton.edu . Проверено 2 июня 2021 г.

[7] «Просмотр призов и наград» . Американское математическое общество . Проверено 2 июня 2021 г.

[8] «Сатиш Б Рао» . ученый.google.com . Проверено 2 июня 2021 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]