Satish B. Rao

Científico informático y educador estadounidense

Satish B. Rao es un científico informático estadounidense que es profesor de informática en la Universidad de California, Berkeley . ^{[1] [2]}

Biografía

Satish Rao recibió su doctorado del Instituto Tecnológico de Massachusetts en 1989 y se unió a la facultad de la Universidad de California, Berkeley en 1999. ^[3]

Investigación y premios

La investigación de Rao se centra en la biología computacional , la partición de gráficos y los flujos de un solo producto y de varios productos ( problema de flujo máximo ). ^[4]

Rao es un miembro de ACM (2013) ^[5] y ganó el Premio Fulkerson con Sanjeev Arora y Umesh Vazirani en 2012 por su trabajo en la mejora de la relación de aproximación para separadores de gráficos y problemas relacionados desde hasta No se pudo analizar (SVG (MathML se puede habilitar a través del complemento del navegador): respuesta no válida ("La extensión matemática no puede conectarse a Restbase") del servidor "http://localhost:6011/en.wikipedia.org/v1/":): {\displaystyle O(\sqrt{\log n})} . ^{[6] [7]} Rao enseña matemáticas discretas y teoría de la probabilidad en la Universidad de California, Berkeley. ^[1] ${\displaystyle O(\log n)}$

Publicaciones

Satish Rao ha publicado más de 100 publicaciones y es citado con frecuencia. ^[8]

Publicaciones seleccionadas

• S. Arora, S. Rao y U. Vazirani. "Flujos expansores, incrustaciones geométricas y particionamiento de grafos", Journal of the ACM (JACM) 56.2 (2009): 1-37.
• J. Fakcharoenphol, S. Rao y K. Talwar, "Un límite estricto para la aproximación de métricas arbitrarias mediante métricas de árbol", en Actas del 35º Simposio Anual de la ACM sobre Teoría de la Computación, Nueva York, NY: ACM Press, 2003, págs. 448–455.
• K. Hildrum, JD Kubiatowicz, S. Rao y BY Zhao, "Ubicación de objetos distribuidos en una red dinámica", en Actas del 14º Simposio Anual de la ACM sobre Algoritmos y Arquitecturas Paralelas, Nueva York, NY: ACM Press, 2002, págs. 41–52.
• G. Even, JS Naor, S. Rao y B. Schieber, "Algoritmos de aproximación de divide y vencerás utilizando métricas de propagación", Journal of the ACM , vol. 47, núm. 4, págs. 585–616, julio de 2000.
• T. Leighton y S. Rao, "Teoremas de flujo máximo y corte mínimo de múltiples productos básicos y su uso en el diseño de algoritmos de aproximación", Journal of the ACM , vol. 46, núm. 6, págs. 787–832, noviembre de 1999.
• S. Rao, "Incrustaciones que preservan el volumen y la pequeña distorsión para métricas planas y euclidianas", en Actas del 15º Simposio Anual sobre Geometría Computacional, Nueva York, NY: ACM Press, 1999, págs. 300-306.
• AV Goldberg y S. Rao, "Más allá de la barrera de descomposición del flujo", Journal of the ACM , vol. 45, núm. 5, págs. 783–797, septiembre de 1998.
• J. Ingemar Cox, SL Hingorani, S. Rao y BM Maggs. "Un algoritmo estéreo de máxima verosimilitud", Computer vision and image understanding 63, no. 3 (1996): 542-567.
• FT Leighton, BM Maggs y S. Rao, "Enrutamiento de paquetes y programación de talleres en pasos O(congestión + dilatación)", Combinatorica, vol. 14, núm. 2, págs. 167–186, junio de 1994.

Referencias

1. "Satish Rao | EECS en UC Berkeley". www2.eecs.berkeley.edu . Universidad de California, Berkeley . Consultado el 2 de junio de 2021 .
2. "Imaginando ciudades más seguras con IA". EurekAlert! . Consultado el 2 de junio de 2021 .
3. "Satish Rao | Instituto Simons para la Teoría de la Computación". simons.berkeley.edu . 22 de mayo de 2013 . Consultado el 2 de junio de 2021 .
4. "Satish Rao". awards.acm.org . Asociación para Maquinaria Informática . Consultado el 2 de junio de 2021 .
5. "Beneficiarios de la beca". awards.acm.org . Association for Computing Machinery . Consultado el 2 de junio de 2021 .
6. "Felicitaciones al Profesor Arora, ganador del Premio Fulkerson | Departamento de Ciencias de la Computación de la Universidad de Princeton". www.cs.princeton.edu . Consultado el 2 de junio de 2021 .
7. "Buscar premios y distinciones". American Mathematical Society . Consultado el 2 de junio de 2021 .
8. "Satish B Rao". scholar.google.com . Consultado el 2 de junio de 2021 .

Enlaces externos

• Publicaciones de Satish B. Rao indexadas por Google Scholar
• Página de inicio de Satish Rao en la Universidad de California en Berkeley