Akshay Krishnamurthy

Computer Science Department
School of Computer Science
Email: <my first name>kr at cs dot cmu dot edu
Office: 7507 GHC

About me:

I'm a third year PhD student in the Computer Science Department at Carnegie Mellon University. In May 2010, I received my undergraduate degree in EECS at UC Berkeley. I enjoy playing ultimate frisbee; I played competitively at UC Berkeley and I currently play for CMU's team, Mr. Yuk. I sometimes blog about my research, ultimate, and other topics that interest me.


Research:

My research interests are in machine learning, from both statistical and algorithmic perspectives. I work on discovering and exploiting low dimensional structure, in the form of subspaces, manifolds, or graphs in learning problems. I am specifically interested in how active learning and adaptive sampling mechanisms can be applied to these structure discovery problems. My advisor is Aarti Singh.


Teaching:

Spring 2013: 10-702 Statistical Machine Learning (Teaching Assistant)
Fall 2012: 15-251 Great Theoretical Ideas on Computer Science (Teaching Assistant)

Preprints:

Recovering Graph-Structured Activations using Adaptive Compressive Measurements. Akshay Krishnamurthy, James Sharpnack, and Aarti Singh.
Sequential Algorithms for Matrix and Tensor Completion. Akshay Krishnamurthy and Aarti Singh.

Publications:

Detecting Activations over Graphs using Spanning Tree Wavelet Bases. James Sharpnack, Akshay Krishnamurthy and Aarti Singh. To appear in Artificial Intelligence and Statistics, AISTATS 2013 (oral presentation).
Completion of high-rank ultrametric matrices using selective entries. Aarti Singh, Akshay Krishnamurthy, Sivaraman Balakrishnan and Min Xu. In International Conference on Signal Processing and Communications, SPCOM 2012.
Efficient Active Algorithms for Hierarchical Clustering. Akshay Krishnamurthy, Sivaraman Balakrishnan, Min Xu, and Aarti Singh. In International Conference on Machine Learning, ICML 2012.

Robust Multi-Source Network Tomography using Selective Probes. Akshay Krishnamurthy and Aarti Singh. IEEE International Conference on Computer Communication, INFOCOM 2012.
Noise Thresholds for Spectral Clustering. Sivaraman Balakrishnan, Min Xu, Akshay Krishnamurthy, Aarti Singh. To appear in Neural Information Processing Systems, NIPS 2011
DEGAS: De novo discovery of dysregulated pathways in human diseases. Igor Ulitsky, Akshay Krishnamurthy, Richard Karp, Ron Shamir. In PLoS ONE. October 2010.
Fine-Grained Privilege Separation for Web Applications Akshay Krishnamurthy, Adrian Mettler, and David Wagner. WWW 2010. 2010.