R. Krishnaswamy

activity

20092022

most citedApproximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems

33 citations · 122 across the 14 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DS2017★ 3 cited

Constant Approximation for $k$ -Median and $k$ -Means with Outliers via Iterative Rounding

Ravishankar Krishnaswamy, Shi Li, Sai Sandeep

In this paper, we present a new iterative rounding framework for many clustering problems. Using this, we obtain an $(α_{1} + ε \leq 7.081 + ε)$ -approximation algorithm for $k$ -median…

cs.LG2017★ 3 cited

Learning Mixture of Gaussians with Streaming Data

Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain

In this paper, we study the problem of learning a mixture of Gaussians with streaming data: given a stream of $N$ points in $d$ dimensions generated by an unknown mixture of $k$ sp…

Constant Approximation for k-Median and k-Means with Outliers via Iterative Rounding

Learning Mixture of Gaussians with Streaming Data

Constant Approximation for $k$ -Median and $k$ -Means with Outliers via Iterative Rounding