Information-Theoretic Thresholds for Planted Dense Cycles

1 February 2024

Papers citing "Information-Theoretic Thresholds for Planted Dense Cycles"

4 / 4 papers shown

Title
Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration Kiril Bangachev Ang Li 23 0 0 02 Aug 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 37 1 0 08 Jun 2024
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs Kiril Bangachev Guy Bresler 48 1 0 19 Feb 2024
Spectral clustering in the Gaussian mixture block model Shuangping Li T. Schramm 52 7 0 29 Apr 2023