conftrace_

graph detection

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

network analysis (2) planted dense cycle (1) cluster expansion (1) subgraph test (1) low-degree test (1) computational threshold (1) erdos-renyi graph (1) linear matrix inequality (1) random geometric graph (1) connected subgraph (1)

Papers

Detection of $L_∞$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion COLT 2024 Detection-Recovery Gap for Planted Dense Cycles COLT 2023 Connected Sub-graph Detection AISTATS 2014