ResearchTrend.AI
Detection-Recovery Gap for Planted Dense Cycles
v1v2 (latest)

Detection-Recovery Gap for Planted Dense Cycles

Cheng Mao
Alexander S. Wein
Sheng Z. Zhang
ArXiv (abs)PDFHTML

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

9 / 9 papers shown
Title
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
Dong Huang
Xianwen Song
Pengkun Yang
68
2
0
08 Jun 2024
Random Geometric Graph: Some recent developments and perspectives
Random Geometric Graph: Some recent developments and perspectives
Quentin Duchemin
Yohann De Castro
50
16
0
29 Mar 2022
Phase transition in noisy high-dimensional random geometric graphs
Phase transition in noisy high-dimensional random geometric graphs
Suqi Liu
Miklós Z. Rácz
113
16
0
28 Mar 2021
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Jingqiu Ding
Samuel B. Hopkins
David Steurer
47
10
0
31 Aug 2020
Community detection and percolation of information in a geometric setting
Community detection and percolation of information in a geometric setting
Ronen Eldan
Dan Mikulincer
Hester Frederiek Pieters
38
9
0
28 Jun 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
Dmitriy Kunisky
Alexander S. Wein
Afonso S. Bandeira
73
145
0
26 Jul 2019
Testing for high-dimensional geometry in random graphs
Testing for high-dimensional geometry in random graphs
Sébastien Bubeck
Jian Ding
Ronen Eldan
Miklós Z. Rácz
42
129
0
20 Nov 2014
Minimax testing of a composite null hypothesis defined via a quadratic functional in the model of regression
Minimax testing of a composite null hypothesis defined via a quadratic functional in the model of regression
L. Comminges
A. Dalalyan
109
58
0
09 Aug 2012
Universally Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs
Universally Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs
D. Sussman
M. Tang
Carey E. Priebe
71
107
0
29 Jul 2012

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.