Aarti Singh

A. Nico Habermann Assistant Professor

Machine Learning Department
Carnegie Mellon University


MAIN PUBLICATIONS GROUP TEACHING OUTREACH


Copyright Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Chronological                                                       By Topics



NEW/PRE-PRINTS:

Efficient Sparse Clustering of High-Dimensional Non-spherical Gaussian Mixtures (arXiv)
M. Azizyan, A. Singh and L. Wasserman.

Noise-adaptive Margin-based Active Learning for Multi-dimensional Data (arXiv)
Y. Wang and A. Singh.

Feature Selection For High-Dimensional Clustering (arXiv)
L. Wasserman, M. Azizyan and A. Singh.

Kernel MMD, the Median Heuristic and Distance Correlation in High Dimensions (arXiv)
S. Reddi, A. Ramdas, B. Poczos, A. Singh and L. Wasserman.

Recovering Block-Structured Activations using Compressive Measurements (arXiv)
S. Balakrishnan, M. Kolar, A. Rinaldo and A. Singh.

Subspace Learning from Extremely Compressed Measurements (arXiv, Code)
A. Krishnamurthy, M. Azizyan and A. Singh.

The predictive value of functional connectivity
M. Clute, A. Singh, B. Poczos and T. Verstynen.
Annual Meeting of the Organization for Human Brain Mapping, OHBM 2014, Accepted.

Statistical Inference For Persistent Homology: Confidence Sets For Persistence Diagrams (arXiv)
B. Fasy, F. Lecci, A. Rinaldo, L. Wasserman, S. Balakrishnan and A. Singh.
Annals of Statistics, Accepted.



PUBLISHED:

An Analysis of Active Learning with Uniform Feature Noise (pdf)
A. Ramdas, B. Poczos, A. Singh and L. Wasserman.
Artificial Intelligence and Statistics, AISTATS 2014, oral presentation.

FuSSO: Functional Shrinkage and Selection Operator (pdf)
J. Oliva, B. Poczos, T. Verstynen, A. Singh, J. Schneider, F.-C. Yeh and E.-Y. Tseng.
Artificial Intelligence and Statistics, AISTATS 2014.
A preliminary version appeared in NIPS 2013 workshop on Modern Nonparametric Methods in Machine Learning (pdf).

Low-Rank Matrix and Tensor Completion via Adaptive Sampling (pdf, arXiv)
A. Krishnamurthy and A. Singh.
Neural Information Processing Systems, NIPS 2013.
A related longer version of the paper with some improvements for matrix completion and approximation is available at arXiv.

Minimax Theory for High-dimensional Gaussian Mixtures with Sparse Mean Separation (pdf, arXiv)
M. Azizyan, A. Singh and L. Wasserman.
Neural Information Processing Systems, NIPS 2013.

Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic (pdf, arXiv)
J. Sharpnack, A. Krishnamurthy and A. Singh.
Neural Information Processing Systems, NIPS 2013.
An abridged version summarizing our NIPS 2013 and two AISTATS 2013 papers on this topic appeared in GlobalSIP 2013, invited paper (pdf).

Cluster Trees on Manifolds (pdf, arXiv)
S. Balakrishnan, S. Narayanan, A. Rinaldo, A. Singh and L. Wasserman.
Neural Information Processing Systems, NIPS 2013.

Recovering Graph-Structured Activations using Adaptive Compressive Measurements (pdf, arXiv)
A. Krishnamurthy, J. Sharpnack and A. Singh.
Asilomar Conference on Signals, Systems, and Computers, 2013, invited paper, Best student paper award.

On the Bootstrap for Persistence Diagrams and Landscapes (arXiv)
F. Chazal, B. Fasy, F. Lecci, A. Rinaldo, A. Singh and L. Wasserman.
Modeling and Analysis of Information Systems, vol. 20, no. 6, pp. 111-120, 2013.

Tight Lower Bounds for Homology Inference (arXiv)
S. Balakrishnan, A. Rinaldo, A. Singh and L. Wasserman.

Algorithmic Connections between Active Learning and Stochastic Convex Optimization (pdf)
A. Ramdas and A. Singh.
Algorithmic Learning Theory, ALT 2013.
Abridged versions of the ALT and ICML papers have appeared at NIPS 2013 workshop on Optimization for Machine Learning (pdf), and GlobalSIP 2013 as invited paper (pdf).

Optimal rates for stochastic convex optimization under Tsybakov noise condition (pdf)
A. Ramdas and A. Singh.
International Conference on Machine Learning, ICML 2013, oral presentation.
An older version is available on arXiv.

Detecting Activations over Graphs using Spanning Tree Wavelet Bases (arXiv, pdf)
J. Sharpnack, A. Krishnamurthy and A. Singh.
Artificial Intelligence and Statistics, AISTATS 2013, oral presentation.

Changepoint Detection over Graphs with the Spectral Scan Statistic (arXiv, pdf)
J. Sharpnack, A. Rinaldo and A. Singh.
Artificial Intelligence and Statistics, AISTATS 2013.

Distribution-free Distribution Regression (arXiv, pdf)
B. Poczos, A. Rinaldo, A. Singh and L. Wasserman.
Artificial Intelligence and Statistics, AISTATS 2013, oral presentation.

Density-sensitive Semisupervised Inference (arXiv, Code)
M. Azizyan, A. Singh and L. Wasserman.
Annals of Statistics, vol. 41, no. 2, pp. 751-771, 2013.

Subspace Detection of High-Dimensional Vectors Using Compressive Sampling (pdf, revision)
M. Azizyan, and A. Singh.
IEEE Statistical Signal Processing Workshop, SSP 2012.

Completion of high-rank ultrametric matrices using selective entries (pdf)
A. Singh, A. Krishnamurthy, S. Balakrishnan and M. Xu.
International Conference on Signal Processing and Communications, SPCOM 2012, invited paper.

Efficient Active Algorithms for Hierarchical Clustering (pdf, Code)
A. Krishnamurthy, S. Balakrishnan, M. Xu and A. Singh.
International Conference on Machine Learning, ICML 2012.

Sparsistency of the Edge Lasso over Graphs (pdf)
J. Sharpnack, A. Rinaldo, and A. Singh.
Artifical Intelligence and Statistics, AISTATS 2012.

Minimax rates for homology inference (arXiv)
S. Balakrishnan, A. Rinaldo, D. Sheehy, A. Singh, and L. Wasserman.
Artifical Intelligence and Statistics, AISTATS 2012, oral presentation.

Stability of Density-Based Clustering (pdf, arXiv)
A. Rinaldo, A. Singh, R. Nugent, and L. Wasserman.
Journal of Machine Learning Research, JMLR, Vol. 13, pages 905-948, 2012.

Robust Multi-Source Network Tomography Using Selective Probes (pdf, Supplementary file, Code)
A. Krishnamurthy and A. Singh.
IEEE International Conference on Computer Communications, INFOCOM 2012.

Noise Thresholds for Spectral Clustering (pdf)
S. Balakrishnan, M. Xu, A. Krishnamurthy, and A. Singh.
Neural Information Processing Systems, NIPS 2011, spotlight presentation.

Minimax Localization of Structural Information in Large Noisy Matrices (pdf)
M. Kolar, S. Balakrishnan, A. Rinaldo, and A. Singh.
Neural Information Processing Systems, NIPS 2011, spotlight presentation.

Statistical and computational tradeoffs in biclustering (pdf)
S. Balakrishnan, M. Kolar, A. Rinaldo, A. Singh, and L. Wasserman.
NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning.

Active Clustering: Robust and Efficient Hierarchical Clustering using Adaptively Selected Similarities (pdf, arXiv)
B. Eriksson, G. Dasarathy, A. Singh, and R. Nowak.
Artificial Intelligence and Statistics, AISTATS 2011.

Identifying graph-structured activation patterns in networks (pdf)
J. Sharpnack, and A. Singh.
Neural Information Processing Systems, NIPS 2010, oral presentation.

Detecting weak but hierarchically-structured patterns in networks (pdf, arXiv)
A. Singh, R. Nowak, and R. Calderbank.
Artificial Intelligence and Statistics, AISTATS 2010, oral presentation.

Multi-manifold semi-supervised learning (pdf)
A. Goldberg, X. Zhu, A. Singh, Z. Xu, and R. Nowak.
Artificial Intelligence and Statistics, AISTATS 2009.

Unlabeled data: Now it helps, now it doesn't (pdf) [Errata]
A. Singh, R. Nowak and X. Zhu.
Neural Information Processing Systems, NIPS 2008, oral presentation.
Extended version available as Technical Report No. ECE-08-03, ECE Department, University of Wisconsin – Madison.

Adaptive Hausdorff Estimation of Density Level Sets (pdf)
A. Singh, C. Scott and R. Nowak.
Annals of Statistics, vol. 37, no. 5B, pp. 2760-2782, 2009.
Extended version available as Technical Report No. ECE-07-06, ECE Department, University of Wisconsin – Madison.
A shorter version of this paper appeared in Conference on Learning Theory, COLT 2008, pdf

Controlling the error in fMRI: Hypothesis testing or Set estimation? (pdf)
Z. Harmany, R. Willett, A. Singh and R. Nowak.
IEEE International Symposium on Biomedical Imaging, ISBI 2008.

Delay-differentiated Gossiping in Delay Tolerant Networks (pdf)
P. Ramanathan and A. Singh.
IEEE International Conference on Communications, ICC 2008.

Active Learning for Adaptive Mobile Sensing Networks (pdf)
A. Singh, R. Nowak and P. Ramanathan.
ACM/IEEE Interntional Conference on Information Processing in Sensor Networks, IPSN 2006.

Decentralized Compression and Predistribution via Randomized Gossiping (pdf)
M. Rabbat, J. Haupt, A. Singh and R. Nowak.
ACM/IEEE Interntional Conference on Information Processing in Sensor Networks, IPSN 2006.

Spatial Reuse through Adaptive Interference Cancellation in Multi-Antenna Wireless Networks (pdf)
A. Singh, P. Ramanathan and B. D. Van Veen.
IEEE Global Telecommunications Conference, GLOBECOM 2005.

Second- and Third-order Signal Predistortion for Nonlinear Distortion Suppression in a Traveling Wave Tube (pdf)
A. Singh, J. E. Scharer, J. H. Booske and J. G. Wöhlbier.
IEEE Trans. on Electron Devices, Special Issue on Vacuum Electron Devices, pp. 709-717, vol. 52, No. 5, May 2005.

Experimental Verification of the Mechanisms for Nonlinear Harmonic Growth and Suppression by Harmonic Injection in a Traveling Wave Tube (pdf)
A. Singh, J. G. Wöhlbier, J. H. Booske and J. E. Scharer.
Physical Review Letters, 92(20), Article 205005, 2004.

Sensitivity of Harmonic Injection and its Spatial Evolution for Nonlinear Distortion Suppression in a TWT (pdf)
A. Singh, J. E. Scharer, J. G. Wöhlbier and J. H. Booske.
IEEE International Vacuum Electronics Conference, IVEC 2004.

Injection Schemes for TWT Linearization (pdf)
A. Singh, J. G. Wöhlbier, J. E. Scharer and J. H. Booske.
IEEE International Vacuum Electronics Conference, IVEC 2003.

Intermodulation Suppression in a Broad Band TWT (pdf)
A. Singh, J. E. Scharer, M. Wirth, S. Bhattacharjee and J. H. Booske.
IEEE International Vacuum Electronics Conference, IVEC 2002.


Book Section: :

Active Techniques in Chapter 9 "How to Achieve Linear Amplification", Modern Microwave and Millimeter-Wave Power Electronics, John Wiley and IEEE Press, April 2005 (url)
A. Singh, J. Scharer and J. Booske.


Miscellaneous:

Nonparametric set estimation problems in statistical inference and learning (pdf)
Ph.D. Thesis, University of Wisconsin - Madison, August 2008.

Experimental investigation of TWT nonlinearities and distortion suppression by signal injection (pdf)
M.S. Thesis, University of Wisconsin - Madison, Dec 2003.

Nonlinear behavior and intermodulation suppression in a TWT amplifier (presentation)
MURI Teleconference presentation, University of Wisconsin - Madison, 2003.

Adaptive noise cancellation and its applications (pdf)
Undergraduate B.E. Project Report, Netaji Subhas Institute of Technology, 2001.

Study of MDS matrix used in Twofish AES (Advanced Encryption Standard) Algorithm and its VHDL Implementation (pdf)
Technical report, Central Electronics Engineering Research Institute, 2000.