Papers on Unsupervised Learning

Themes: clustering, density estimation, geometric graphs, data-quantization, causality, outlier detection

Working papers:

  • Kun Yang, Samory Kpotufe, Nick Feamster. A Comparative Study of Network Traffic Representations for Novelty Detection.
    [ arXiv ]

Published papers:

  • Kun Yang, Samory Kpotufe, Nick Feamster. An efficient one-class SVM for anomaly detection in the Internet of Things.
    Transactions on Machine Learning Research (TMLR) 2022. [ arXiv ]

  • Samory Kpotufe, Bharath Sriperumbudur. Gaussian Sketching yields a JL lemma in RKHS.
    (to appear at) Artificial Intelligence and Statistics (AISTATS) 2020. [ earlier arXiv version ]

  • Heinrich Jiang, Jennifer Jang, Samory Kpotufe. Quickshift++: Provably good initializations for sample-based mean Shift.
    International Conference on Machine Learning (ICML) 2018. [ arXiv ]

  • Heinrich Jiang, Samory Kpotufe. Modal-set estimation with an application to clustering.
    Artificial Intelligence and Statistics (AISTATS) 2017. Selected for Plenary Presentation. [ pdf ]

  • Samory Kpotufe. Lipschitz Density-Ratios, Structured Data, and Data-driven Tuning.
    Artificial Intelligence and Statistics (AISTATS) 2017. [ pdf ]

  • Sanjoy Dasgupta, Samory Kpotufe. Optimal rates for k-NN density and mode estimation.
    Neural Information Processing Systems (NeurIPS) 2014. [ pdf | slides (CIRM, Luminy)]

  • Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe, Ulrike von Luxburg. Consistent procedures for cluster-tree estimation and pruning.
    IEEE Transactions on Information Theory, 60(12):7900-7912, 2014. [ pdf ]

  • Samory Kpotufe, Eleni Sgouritsa, Dominik Janzing, Bernhard Schoelkopf. Consistency of Causal Inference under the Additive Noise Model.
    International Conference on Machine Learning (ICML) 2014. [ pdf ]

  • Samory Kpotufe, Ulrike von Luxburg. Pruning nearest neighbor cluster trees.
    International Conference on Machine Learning (ICML) 2011. [ pdf | slides ]

  • Eric Flynn, Samory Kpotufe, et al. SHMTools: a new embeddable software package for SHM applications. SPIE 2010.

  • Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta. Which spatial partition trees are adaptive to intrinsic dimension?
    Uncertainty in Artificial Intelligence (UAI) 2009. [ pdf | poster ]