New Study Examines Statistical-Computational Gaps in Graph Combinatorial Testing
A cross-listed arXiv paper studies high-dimensional graph combinatorial hypothesis testing problems where a signal is supported on the edge set of an unknown subgraph, analyzing statistical-computational gaps.
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-11-02 05:00 · arXiv stat.ML
On Statistical-Computational Gaps in Graph Combinatorial Testing Problems