conftrace_

erdős-rényi graph

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

inhomogeneous random graph (1) high-dimensional regime (1) computational threshold (1) graph detection (1) planted dense cycle (1) planted model (1) graph recovery (1) low-degree polynomial (1) two-sample testing (1) hypothesis testing (1)

Papers

Detection-Recovery Gap for Planted Dense Cycles COLT 2023 Two-Sample Tests for Inhomogeneous Random Graphs in L_r Norm: Optimality and Asymptotics AISTATS 2023