conftrace_

inhomogeneous random graph

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

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

Papers

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NeurIPS 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