Margareta Ackerman

Department of Computer Science and Engineering
University of California San Diego


I am currently a Postdoctoral Fellow at UC San Diego, and I got my PhD in Computer Science from the University of Waterloo under the supervision of Professor Shai Ben-David.

My research interests span Machine Learning, Information Retrieval, Game Theory, Auomata Theory, and Bioinformatics. The focus of my work is developing theoretical foundations of clustering that are independent of any specific algorithm or objective function. We provide a consistent set of axioms for clustering and perform a theoretical study of clusterability (NIPS '08 and AISTATS '09). My recent work focuses on providing guidelines for selecting clustering algorithms based on their input-output behaviour (AISTATS '13, AAAI '12, IJCAI '11, NIPS '10, COLT '10).


Conference and Journal Publications


  • Margareta Ackerman. Towards Theoretical Foundations of Clustering. Grace Hopper Celebration (GHC), 2011.

  • Margareta Ackerman, Shai Ben-David, and David Loker. Characterization of Linkage-Based Clustering. NIPS workshop ``Clustering: Science or Art? Towards Principled Approaches.'', 2009.

Invited Talks

Conference Talks

Journal/Conference Referee

  • Journal of Machine Learning Research.

  • IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI).

  • The Journal of Pattern Recognition.

  • Transactions on Knowledge and Data Engineering.

  • Neural Information Processing Systems (NIPS) 2010, 2012-2013.

  • International Conference on Machine Learning (ICML), 2012-2013.