16 citations · 29 across the 3 of their papers we have counts for
3 papers
cs.DS2020
On the Hardness of Massively Parallel Computation
Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
We investigate whether there are inherent limits of parallelization in the (randomized) massively parallel computation (MPC) model by comparing it with the (sequential) RAM model.…
cs.DS2020★ 13 cited
Fast Noise Removal for -Means Clustering
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley +2
This paper considers -means clustering in the presence of noise. It is known that -means clustering is highly sensitive to noise, and thus noise should be removed to obtain a…
cs.LG2014★ 16 cited
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms
Siu-On Chan, Ilias Diakonikolas, Rocco A. Servedio +1
Let be an unknown and arbitrary probability distribution over . We consider the problem of {\em density estimation}, in which a learning algorithm is given i.i.d. draws…