Statistics-Based Data Reduction. [PDF] Lawrence Shih,
Jason D. M. Rennie, Yu-Han Chang and David R. Karger.
Proceedings of the Twentieth International Conference on
Machine Learning (ICML). 2003. This paper
applies a similar idea. Their technique is more general,
but ours is efficient for high-dimensional data such as