conftrace_

computational threshold

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

low-degree polynomial (2) graph detection (1) planted subgraph (1) spiked matrix model (1) planted dense cycle (1) erdős-rényi random graph (1) variance function (1) edge probability (1) erdős-rényi graph (1) planted model (1)

Papers

Detecting Arbitrary Planted Subgraphs in Random Graphs COLT 2025 Detection-Recovery Gap for Planted Dense Cycles COLT 2023 Hypothesis testing with low-degree polynomials in the Morris class of exponential families COLT 2021