27 citations · 27 across the 1 of their papers we have counts for
3 papers
stat.ML2014★ 27 cited
On the Power of Adaptivity in Matrix Completion and Approximation
Akshay Krishnamurthy, Aarti Singh
We consider the related tasks of matrix completion and matrix approximation from missing data and propose adaptive sampling procedures for both problems. We show that adaptive samp…
stat.ML2013
Recovering Graph-Structured Activations using Adaptive Compressive Measurements
Akshay Krishnamurthy, James Sharpnack, Aarti Singh
We study the localization of a cluster of activated vertices in a graph, from adaptively designed compressive measurements. We propose a hierarchical partitioning of the graph that…
stat.ML2013
Low-Rank Matrix and Tensor Completion via Adaptive Sampling
Akshay Krishnamurthy, Aarti Singh
We study low rank matrix and tensor completion and propose novel algorithms that employ adaptive sampling schemes to obtain strong performance guarantees. Our algorithms exploit ad…