Publications

Found 6 results
Author Title Type [ Year(Desc)]
Filters: First Letter Of Last Name is R and Author is Satish Rao  [Clear All Filters]
2002
Amir, E., Krathgamer R., & Rao S. (2002).  Constant-Factor Approximation of Vertex-Cuts in Planar Graphs.
2007
Sridhar, S., Rao S., & Halperin E. (2007).  An Efficient and Accurate Graph-based Approach to Detect Population Substructure. 503-517.
Chaudhuri, K.., Halperin E., Rao S., & Zhou S.. (2007).  A Rigorous Analysis of Population Stratification with Limited Data. 1046-1055.
2015
Wang, D., Mahoney M., Mohan N., & Rao S. (2015).  Faster Parallel Solver for Positive Linear Programs via Dynamically-Bucketed Selective Coordinate Descent.
Wang, D., Rao S., & Mahoney M. (2015).  Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction. Proceedings of the 43rd ICALP Conference.
2016
Mahoney, M., Rao S., Wang D., & Zhang P. (2016).  Approximating the Solution to Mixed Packing and Covering LPs in parallel time.