Detection-Recovery Gap for Planted Dense Cycles

v1v2 (latest)

Detection-Recovery Gap for Planted Dense Cycles

13 February 2023

Alexander S. Wein

ArXiv (abs)PDF HTML

Papers citing "Detection-Recovery Gap for Planted Dense Cycles"

5 / 5 papers shown

Title
Statistical inference of a ranked community in a directed graph Dmitriy Kunisky Daniel A. Spielman Alexander S. Wein Xifan Yu 69 0 0 18 Nov 2024
Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration Kiril Bangachev Ang Li 50 0 0 02 Aug 2024
Inference of rankings planted in random tournaments Dmitriy Kunisky Daniel A. Spielman Xifan Yu 55 0 0 23 Jul 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 99 3 0 08 Jun 2024
Information-Theoretic Thresholds for Planted Dense Cycles Cheng Mao Alexander S. Wein Shenduo Zhang 60 3 0 01 Feb 2024