conftrace_

inhomogeneous random graph

3 papers

Explore in graph

Co-occurring keywords

hypothesis testing (254) erdős-rényi graph (1) high-dimensional regime (11) goodness-of-fit test (29) frobenius norm (18) minimax sample complexity (1) operator norm (6) edge density estimation (1) sum-of-squares algorithm (1) edge density (3)

Papers

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NIPS 2024
Two-Sample Tests for Inhomogeneous Random Graphs in $L_r$ Norm: Optimality and Asymptotics AISTATS 2023
Goodness-of-Fit Tests for Inhomogeneous Random Graphs ICML 2020