Browsing by Author Krishnaswamy, Ravishankar
Showing results 1 to 3 of 3
| Publication Date | Article Title | Author(s) |
|---|---|---|
| 2014 | Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach | Bansal, Nikhil; Charikar, Moses S; Krishnaswamy, Ravishankar; Li, Shi |
| 2015 | The Hardness of Approximation of Euclidean k-Means | Awasthi, Pranjal; Charikar, Moses; Krishnaswamy, Ravishankar; Sinop, Ali K |
| Jan-2015 | Relax, no need to round: Integrality of clustering formulations | Awasthi, Pranjal; Bandeira, Afonso S; Charikar, Moses; Krishnaswamy, Ravishankar; Villar, Soledad; et al |