Research & Publications

My research interests include topics in Machine Learning, Signal Processing, Statistics, and Information Theory.

Journal Papers & Preprints

Multi-fidelity Gaussian Process Bandit Optimisation

K. Kandasamy, G. Dasarathy, J. Oliva, B. Poczos, and J. Schneider
Submitted
pdf    arXiv

Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method

G. Dasarathy, R. Nowak, and S. Roch
(TCBB) IEEE Transacations on Computational Biology and Bioinformatics, Vol 12, Issue 2, April 2015
pdf    arXiv   publisher's website

Sketching Sparse Matrices, Covariances, and Graphs via Tensor Products

G. Dasarathy, P. Shah, B. N. Bhaskar, and R. Nowak
(IT) IEEE Transactions on Information Theory, Vol 61, Issue 3, Mar. 2015
pdf    arXiv   publisher's website

Efficient Network Tomography for Internet Topology Discovery

B. Eriksson, G. Dasarathy, P. Barford, and R. Nowak
(ToN) IEEE/ACM Transactions on Networking, Vol 20, Issue 3, June 2012
pdf   publisher's website

Conference & Workshop Papers

Sketched Covariance Testing: A Compression-Statistics Tradeoff

G. Dasarathy, P. Shah, and R. Baraniuk
(ISIT 17) IEEE International Symposium of Information Theory, Aachen, Germany, Jun. 2017

On Computational and Statistical Tradeoffs in Matrix Completion with Graph Information

G. Dasarathy*, N. Rao*, and R. Baraniuk
(SPARS 17) Signal Processing with Adaptive Sparse Structured Representations Workshop, Lisbon, Portugal, 2017 [Full Oral Presentation]
*authors contributed equally

The Multi-fidelity Multi-armed Bandit

K. Kandasamy, G. Dasarathy, B. Poczos, and J. Schneider
(NIPS 16) Advances in Neural Information Processing Systems, Barcelona, Spain, Dec. 2016

Gaussian Process Bandit Optimization with Multi-fidelity Evaluations

K. Kandasamy, G. Dasarathy, J. Oliva, B. Poczos, and J. Schneider
(NIPS 16) Advances in Neural Information Processing Systems, Barcelona, Spain, Dec. 2016

Active Learning Algorithms for Graphical Model Selection

G. Dasarathy, A. Singh, M. F. Balcan, and J. H. Park
(AISTATS 16) International Conference on Artificial Intelligence and Statistics (AISTATS) 2016, Cadiz, Spain, May 2016 [Full Oral Presentation]
pdf    supplementary   publisher's website

S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification

G. Dasarathy, R. Nowak, and X. Zhu
(COLT 15) Conference on Learning Theory, Paris, France, July 2015
pdf    arXiv   publisher's website

New Sample Complexity Bounds for Phylogenetic Inference from Multiple Loci

G. Dasarathy, R. Nowak, and S. Roch
(ISIT 14) IEEE International Symposium on Information Theory, Honolulu, Hawaii, July 2014
pdf    publisher's website

Upper and Lower Bounds on the Reliability of Content Identification

G. Dasarathy, and S. Draper
(IZS 14) International Zürich Seminar on Communications, Zürich, Switzerland, Feb 2014
S. D. invited

Sketching Sparse Covariance Matrices and Graphs

G. Dasarathy, P. Shah, B. Bhaskar, and R. Nowak
(NIPS 13 Workshop) NIPS workshop on Randomized Methods in Machine Learning, Dec 2013
pdf

Covariance Sketching

G. Dasarathy, P. Shah, B. Bhaskar, and R. Nowak
(Allerton 12) Allerton Conference on Communication and Control, UIUC. Oct. 2012
R. N. invited
pdf    publisher's website

On Reliability of Content Identification from Databases based on Noisy Queries

G. Dasarathy, and S. Draper
(ISIT 11) IEEE International Symposium on Information Theory, St. Petersburg, Russia, July 2011
pdf    publisher's website

Reliability in Noisy Search

G. Dasarathy, and S. Draper
(ITA 11) UCSD Workshop on Information Theory and Applications, San Diego, California, Feb. 2011
S. D. invited

Active Clustering: Robust and Efficient Hierarchical Clustering using Adaptively Selected Similarities

B.Eriksson, G. Dasarathy, A. Singh, and R. Nowak
(AISTATS 11) International Conference on Artificial Intelligence and Statistics, Ft. Lauderdale, Florida, 2011
pdf    arXiv    project webpage    code

Toward the Practical Use of Network Tomography for Internet Topology Discovery

B.Eriksson, G. Dasarathy, P. Barford, and R. Nowak
(INFOCOM 10) IEEE International Conference on Computer Communications, San Diego, California, Mar. 2010
pdf    publisher's website

Thesis

Data Efficient and Robust Algorithms for Reconstructing Large Graphs

Advisors: Robert Nowak and Stark Draper
Department of Electrical and Computer Engineering, University of Wisconsin - Madison, Aug. 2014
pdf

Unpublished Notes

A Simple Probability Trick for finding The Expected Maximum of n Random Variables.

This document outlines a simple method for finding the expected value of the maximum of n random variables.
pdf

"Non-Typewise" Method for Sharper Upper Bounds

A method (initially due to Massey) to sharpen upper bounds obtained using the method of types.
pdf