# Satish Rao

### Research Areas

- Biosystems & Computational Biology (BIO)
- Theory (THY)

### Research Centers

- Center for the Theoretical Foundations of Learning, Inference, Information, Intelligence, Mathematics and Microeconomics at Berkeley (CLIMB)
- Simons Institute for the Theory of Computing (SITC)

## Selected Publications

- J. Fakcharoenphol, S. Rao, and K. Talwar, "A tight bound on approximating arbitrary metrics by tree metrics," in Proc. 35th Annual ACM Symp. on Theory of Computing, New York, NY: ACM Press, 2003, pp. 448-455.
- K. Hildrum, J. D. Kubiatowicz, S. Rao, and B. Y. Zhao, "Distributed object location in a dynamic network," in Proc. 14th Annual ACM Symp. on Parallel Algorithms and Architectures, New York, NY: ACM Press, 2002, pp. 41-52.
- G. Even, J. S. Naor, S. Rao, and B. Schieber, "Divide-and-conquer approximation algorithms using spreading metrics," J. ACM, vol. 47, no. 4, pp. 585-616, July 2000.
- T. Leighton and S. Rao, "Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms," J. ACM, vol. 46, no. 6, pp. 787-832, Nov. 1999.
- M. W. Goudreau, K. Lang, S. Rao, T. Suel, and T. Tsantilas, "Portable and efficient parallel computing using the BSP model," IEEE Trans. Computers, vol. 48, no. 7, pp. 670-689, July 1999.
- S. Rao, "Small distortion and volume preserving embeddings for planar and Euclidean metrics," in Proc. 15th Annual Symp. on Computational Geometry, New York, NY: ACM Press, 1999, pp. 300-306.
- A. V. Goldberg and S. Rao, "Beyond the flow decomposition barrier," J. ACM, vol. 45, no. 5, pp. 783-797, Sep. 1998.
- I. J. Cox, S. Rao, and Y. Zhong, ""Ratio regions": A technique for image segmentation," in Proc. 13th Intl. Conf. on Pattern Recognition, Vol. 2, Los Alamitos, CA: IEEE Computer Society, 1996, pp. 557-564.
- F. T. Leighton, B. M. Maggs, and S. Rao, "Packet routing and job-shop scheduling in O(congestion + dilation) steps," Combinatorica, vol. 14, no. 2, pp. 167-186, June 1994.

## Awards, Memberships and Fellowships

- Association for Computing Machinery (ACM) Fellow, 2013
- Delbert Ray Fulkerson Prize, 2012
- Okawa Research Grant, 1999