Search Machine Learning Repository:
All publications by Aarti Singh
authors venues years



A Deterministic Analysis of Noisy Sparse Subspace Clustering for Dimensionality-reduced Data
Yining Wang, Yu-xiang Wang and Aarti Singh
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Differentially private subspace clustering
Yining Wang, Yu-xiang Wang and Aarti Singh
Advances in Neural Information Processing Systems 28, 2015


Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic
James L. Sharpnack, Akshay Krishnamurthy and Aarti Singh
Advances in Neural Information Processing Systems 26, 2013


Cluster Trees on Manifolds
Sivaraman Balakrishnan, Srivatsan Narayanan, Alessandro Rinaldo, Aarti Singh and Larry Wasserman
Advances in Neural Information Processing Systems 26, 2013


Minimax Theory for High-dimensional Gaussian Mixtures with Sparse Mean Separation
Martin Azizyan, Aarti Singh and Larry Wasserman
Advances in Neural Information Processing Systems 26, 2013


Low-Rank Matrix and Tensor Completion via Adaptive Sampling
Akshay Krishnamurthy and Aarti Singh
Advances in Neural Information Processing Systems 26, 2013


Optimal rates for stochastic convex optimization under Tsybakov noise condition
Aaditya Ramdas and Aarti Singh
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Efficient Active Algorithms for Hierarchical Clustering
Akshay Krishnamurthy, Sivaraman Balakrishnan, Min Xu and Aarti Singh
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


Sparsistency of the Edge Lasso over Graphs
James Sharpnack, Aarti Singh and Alessandro Rinaldo
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Minimax rates for homology inference
Sivaraman Balakrishnan, Alessandro Rinaldo, Don Sheehy, Aarti Singh and Larry A. Wasserman
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Noise Thresholds for Spectral Clustering
Sivaraman Balakrishnan, Min Xu, Akshay Krishnamurthy and Aarti Singh
Advances in Neural Information Processing Systems 24, 2011


Minimax Localization of Structural Information in Large Noisy Matrices
Mladen Kolar, Sivaraman Balakrishnan, Alessandro Rinaldo and Aarti Singh
Advances in Neural Information Processing Systems 24, 2011


Active Clustering: Robust and Efficient Hierarchical Clustering using Adaptively Selected Similarities
Brian Eriksson, Gautam Dasarathy, Aarti Singh and Robert D. Nowak
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS-11), 2011


Identifying graph-structured activation patterns in networks
James Sharpnack and Aarti Singh
Advances in Neural Information Processing Systems 23, 2010


Detecting Weak but Hierarchically-Structured Patterns in Networks
Aarti Singh, Robert D. Nowak and Robert Calderbank
Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS-10), 2010


Multi-Manifold Semi-Supervised Learning
Andrew B. Goldberg, Xiaojin Zhu, Aarti Singh, Zhiting Xu and Robert Nowak
Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS-09), 2009


Unlabeled data: Now it helps, now it doesn't
Aarti Singh, Robert Nowak and Xiaojin Zhu
Advances in Neural Information Processing Systems 21, 2008