v1v2v3v4 (latest)

Two-sample Hypothesis Testing for Inhomogeneous Random Graphs

4 July 2017

Debarghya Ghoshdastidar

Papers citing "Two-sample Hypothesis Testing for Inhomogeneous Random Graphs"

26 / 26 papers shown

Title
A Sampling-based Framework for Hypothesis Testing on Large Attributed Graphs Yun Wang Chrysanthi Kosyfaki S. Amer-Yahia Reynold Cheng 68 0 0 20 Mar 2024
Practical methods for graph two-sample testing Debarghya Ghoshdastidar U. V. Luxburg 40 40 0 30 Nov 2018
Optimal Single Sample Tests for Structured versus Unstructured Network Data Guy Bresler Dheeraj M. Nagaraj 65 28 0 17 Feb 2018
Hypotheses testing on infinite random graphs D. Ryabko 49 9 0 10 Aug 2017
Two-Sample Tests for Large Random Graphs Using Network Statistics Debarghya Ghoshdastidar Maurilio Gutzeit Alexandra Carpentier U. V. Luxburg 79 40 0 17 May 2017
Testing Network Structure Using Relations Between Small Subgraph Probabilities Chao Gao John D. Lafferty 46 54 0 22 Apr 2017
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 119 101 0 09 Dec 2016
The Multiscale Laplacian Graph Kernel Risi Kondor Horace Pan 85 176 0 20 Mar 2016
Adaptivity and Computation-Statistics Tradeoffs for Kernel and Distance based High Dimensional Two Sample Testing Aaditya Ramdas Sashank J. Reddi Barnabás Póczós Aarti Singh Larry A. Wasserman 91 41 0 04 Aug 2015
Oracle inequalities for network models and sparse graphon estimation Olga Klopp Alexandre B. Tsybakov Nicolas Verzelen MODAL'X 276 135 0 15 Jul 2015
On signal detection and confidence sets for low rank inference problems Alexandra Carpentier Richard Nickl 41 12 0 14 Jul 2015
Concentration and regularization of random graphs Can M. Le Elizaveta Levina Roman Vershynin 133 154 0 01 Jun 2015
A goodness-of-fit test for stochastic block models Jing Lei 134 185 0 16 Dec 2014
Testing for high-dimensional geometry in random graphs Sébastien Bubeck Jian Ding Ronen Eldan Miklós Z. Rácz 57 129 0 20 Nov 2014
Higher Criticism for Large-Scale Inference, Especially for Rare and Weak Effects D. Donoho Jiashun Jin 86 131 0 17 Oct 2014
Detection and Feature Selection in Sparse Mixture Models Nicolas Verzélen E. Arias-Castro 144 41 0 07 May 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 199 607 0 07 Dec 2013
Hypothesis Testing for Automated Community Detection in Networks Peter J. Bickel Purnamrita Sarkar 150 205 0 12 Nov 2013
Optimal Algorithms for Testing Closeness of Discrete Distributions S. Chan Ilias Diakonikolas Paul Valiant Gregory Valiant 85 225 0 19 Aug 2013
Community Detection in Sparse Random Networks E. Arias-Castro Nicolas Verzélen 141 79 0 13 Aug 2013
Hypothesis testing for high-dimensional sparse binary regression Rajarshi Mukherjee Natesh S. Pillai Xihong Lin 74 39 0 04 Aug 2013
Detecting positive correlations in a multivariate sample E. Arias-Castro Sébastien Bubeck Gábor Lugosi 122 40 0 24 Feb 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 148 284 0 23 Feb 2012
Minimax hypothesis testing for curve registration Olivier Collier 177 168 0 06 Sep 2011
A two-sample test for high-dimensional data with applications to gene-set testing Songxi Chen Yingli Qin 121 576 0 24 Feb 2010
Graph Kernels S.V.N. Vishwanathan Karsten Borgwardt I. Kondor N. Schraudolph 154 1,206 0 01 Jul 2008