NEW DIRECTIONS IN CLUSTERING AND LEARNING    

An NSF-funded research project in algorithms research at Princeton University. Supported by NSF ITR Award 0205594

 

bullet Research directions
bullet People   
bullet Publications

 

Announcements/Significant results:

  1. Nov 2003: Bo Brinkman and Moses Charikar's paper on the impossibility of dimension reduction in l_1 wins the best paper award at IEEE Foundations of Computer Science, Boston, MA.
  2. June 2004: Sanjeev Arora, Satish Rao, and Umesh Vazirani's paper on approximate graph partitioning (useful in a host of areas, including segmentation and clustering) wins the best paper award at ACM Symposium on Theory of Computing, Chicago IL.