Two-sample Hypothesis Testing for Inhomogeneous Random Graphs

DOI10.48550/arXiv.1707.00833zbMath1456.62108arXiv1707.00833OpenAlexW3103445515MaRDI QIDQ126111

Alexandra Carpentier, Maurilio Gutzeit, Ulrike von Luxburg, Debarghya Ghoshdastidar, Ulrike von Luxburg, Maurilio Gutzeit, Alexandra Carpentier

Publication date: 4 July 2017

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.00833

zbMATH Keywords

two-sample testminimax testinginhomogeneous Erdős-Rényi model

Mathematics Subject Classification ID

Hypothesis testing in multivariate analysis (62H15) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Minimax procedures in statistical decision theory (62C20) Random matrices (algebraic aspects) (15B52)

Related Items

Testing for Equivalence of Network Distribution Using Subgraph Counts, Hypothesis testing for populations of networks, A Spectral-Based Framework for Hypothesis Testing in Populations of Networks, Random geometric graph: some recent developments and perspectives, statGraph, Sharp local minimax rates for goodness-of-fit testing in multivariate binomial and Poisson families and in multinomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A nonparametric two-sample hypothesis testing problem for random graphs
• Higher criticism for large-scale inference, especially for rare and weak effects
• Sharp nonasymptotic bounds on the norm of random matrices with independent entries
• Optimal detection of sparse principal components in high dimension
• Spectra of edge-independent random graphs
• Oracle inequalities for network models and sparse graphon estimation
• User-friendly tail bounds for sums of random matrices
• Community detection in sparse random networks
• On signal detection and confidence sets for low rank inference problems
• Detection and feature selection in sparse mixture models
• Some hypothesis tests for the covariance matrix when the dimension is large compared to the sample size
• Nonparametric goodness-of-fit testing under Gaussian models
• Non-asymptotic minimax rates of testing in signal detection
• Higher criticism for detecting sparse heterogeneous mixtures.
• Hypothesis testing for high-dimensional sparse binary regression
• Detecting positive correlations in a multivariate sample
• A two-sample test for high-dimensional data with applications to gene-set testing
• Hypothesis testing for network data in functional neuroimaging
• Community detection in dense random networks
• Testing for high-dimensional geometry in random graphs
• Statistical mechanics of complex networks
• Testing Ising Models
• Hypotheses testing on infinite random graphs
• Two-Sample Test of High Dimensional Means Under Dependence
• The phase transition in inhomogeneous random graphs
• Concentration and regularization of random graphs
• Optimal Algorithms for Testing Closeness of Discrete Distributions
• Hypothesis Testing for Automated Community Detection in Networks
• A goodness-of-fit test for stochastic block models