Javascript must be enabled

Joshua Vogelstein : Two-Sample Testing of Non-Euclidean (eg, Graph-Valued) Data via Manifold Learning

Two-sample tests are an important class of problems in statistics, with abundant applications ranging from astrophysics to zoology. However, much of the previous art assumes the data samples live in finite dimensional Euclidean space. Here, we consider a foray into two-sample testing when the objects live in a non-Euclidean space, with special emphasis on graph valued observations. Via embedding each graph into Euclidean space, and then learning a manifold along which the reside, we demonstrate the existence of a test such that for a given confidence level alpha, we obtain power > alpha. Simulations and real data applications demonstrate the pragmatic utility of our approach even for very large graphs.

Please select playlist name from following

Report Video

Please select the category that most closely reflects your concern about the video, so that we can review it and determine whether it violates our Community Guidelines or isn’t appropriate for all viewers. Abusing this feature is also a violation of the Community Guidelines, so don’t do it.


Comments Disabled For This Video