398 citations · 1.7k across the 67 of their papers we have counts for
3 papers · 1 filter
Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic
James Sharpnack, Akshay Krishnamurthy, Aarti Singh
The detection of anomalous activity in graphs is a statistical problem that arises in many applications, such as network surveillance, disease outbreak detection, and activity moni…
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…
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…