Low-Degree Hardness of Detection for Correlated Erd\H{o}s-R\'enyi Graphs

MaRDI QIDQ6460959zbMATH OpenFDO

Authors Jian Ding, Hang Du, Zhangsong Li

Publication date 27 November 2023

Mathematics Subject Classification ID

Inference from stochastic processes and prediction (62M20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Low-Degree Hardness of Detection for Correlated Erd\H{o}s-R\'enyi Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6460959)