Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#235441] of Pankaj K. Agarwal

Papers Published

  1. Procopiuc, CM; Jones, M; Agarwal, PK; Murali, TM, A Monte Carlo algorithm for fast projective clustering, Proceedings of the Acm Sigmod International Conference on Management of Data (2002), pp. 418-427, ISSN 0730-8078
    (last updated on 2018/12/09)

    We propose a mathematical formulation for the notion of optimal projective cluster, starting from natural requirements on the density of points in subspaces. This allows us to develop a Monte Carlo algorithm for iteratively computing projective clusters. We prove that the computed clusters are good with high probability. We implemented a modified version of the algorithm, using heuristics to speed up computation. Our extensive experiments show that our method is significantly more accurate than previous approaches. In particular, we use our techniques to build a classifier for detecting rotated human faces in cluttered images.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320