Skip to main content

Browsing by Author Krishnaswamy, Ravishankar

Showing results 1 to 3 of 3
Publication DateArticle TitleAuthor(s)
2014Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy ApproachBansal, Nikhil; Charikar, Moses S; Krishnaswamy, Ravishankar; Li, Shi
2015The Hardness of Approximation of Euclidean k-MeansAwasthi, Pranjal; Charikar, Moses; Krishnaswamy, Ravishankar; Sinop, Ali K
Jan-2015Relax, no need to round: Integrality of clustering formulationsAwasthi, Pranjal; Bandeira, Afonso S; Charikar, Moses; Krishnaswamy, Ravishankar; Villar, Soledad; et al