254 citations · 259 across the 4 of their papers we have counts for
4 papers · 2 filters
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…
Tight Lower Bounds for Homology Inference
Sivaraman Balakrishnan, Alessandro Rinaldo, Aarti Singh +1
The homology groups of a manifold are important topological invariants that provide an algebraic summary of the manifold. These groups contain rich topological information, for ins…
Cluster Trees on Manifolds
Sivaraman Balakrishnan, Srivatsan Narayanan, Alessandro Rinaldo +2
In this paper we investigate the problem of estimating the cluster tree for a density supported on or near a smooth -dimensional manifold isometrically embedded in $\mat…
Distribution-Free Distribution Regression
Barnabas Poczos, Alessandro Rinaldo, Aarti Singh +1
`Distribution regression' refers to the situation where a response Y depends on a covariate P where P is a probability distribution. The model is Y=f(P) + mu where f is an unknown…