description Satish Rao Overview
Satish Rao is an American computer scientist and professor at UC Berkeley. He is known for foundational contributions to approximation algorithms for graph partitioning and multicommodity flow problems, including work with Tom Leighton on flow-based graph decomposition. His research has influenced algorithm design in network flow theory, semidefinite programming relaxations, and combinatorial optimization.
insights Ranking position
Satish Rao ranks #147 of 185 in the Computer Scientist ranking, behind Dan Kaminsky, ahead of Nadia Heninger.
help Satish Rao FAQ
Where does Satish Rao work as a professor?
Satish Rao is an American computer scientist who holds a faculty position as a professor at the University of California, Berkeley. He is affiliated with the university's Electrical Engineering and Computer Sciences (EECS) department.
What foundational contributions did Satish Rao make to computer science?
He is highly regarded for his foundational contributions to approximation algorithms, specifically regarding graph partitioning and multicommodity flow problems. His research explores how data and flow can be efficiently routed and divided across complex networks.
Who did Satish Rao collaborate with on flow-based graph decomposition?
Rao notably collaborated with Tom Leighton, who later became a co-founder of Akamai Technologies, on flow-based graph decomposition. Their joint research provided crucial frameworks for understanding the structural properties of graphs.
Has Satish Rao won any major awards for his research?
Rao was named an ACM Fellow for his significant contributions to theoretical computer science and algorithmic research. He has also received multiple best paper awards at major industry conferences for his work on metric embeddings and network routing.
explore Explore More
Reviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.
