conftrace_

hidden graph

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

query complexity (2) graph verification (1) betweenness oracle (1) almost exact recovery (1) membership oracle (1) oracle model (1) edge weight (1) connected component (1) maximum likelihood estimator (1) graph partition (1)

Papers

Recovery thresholds for hidden weighted sparse graphs (extended abstract) COLT 2026 Tight query complexity bounds for learning graph partitions COLT 2022 Graph Verification with a Betweenness Oracle ALT 2017