Practical Methods For Graph Two-Sample Testing

Authors:
Debarghya Ghoshdastidar University of Tübingen
Ulrike Von Luxburg University of Tübingen

Introduction:

Hypothesis testing for graphs has been an important tool in applied research fields for more than two decades, and still remains a challenging problem as one often needs to draw inference from few replicates of large graphs.

Abstract:

Hypothesis testing for graphs has been an important tool in applied research fields for more than two decades, and still remains a challenging problem as one often needs to draw inference from few replicates of large graphs. Recent studies in statistics and learning theory have provided some theoretical insights about such high-dimensional graph testing problems, but the practicality of the developed theoretical methods remains an open question.

You may want to know: