conftrace_

planted subgraph

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

low-degree polynomial (2) phase transition (2) random graph (2) graph queries (1) expectation threshold (1) all-or-nothing phenomenon (1) statistical threshold (1) triangle-dense subgraph (1) erdős-rényi random graph (1) min-max duality theorem (1)

Papers

Recovery of Planted Subgraphs COLT 2026 Spectral Recovery of a Planted Triangle-Dense Subgraph COLT 2026 Detecting Arbitrary Planted Subgraphs in Random Graphs COLT 2025 The Fundamental Limits of Recovering Planted Subgraphs (extended abstract) COLT 2025 Random Subgraph Detection Using Queries JMLR 2024 Sharp thresholds in inference of planted subgraphs COLT 2023