conftrace_

computational-statistical tradeoff

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

information-theoretic limit (1) combinatorial inference (1) undirected graphical model (1) single-index model (1) edge density (1) oracle complexity (1) gradient descent (1) hypothesis testing (1) statistical query (1) sample complexity (1)

Papers

Can Neural Networks Achieve Optimal Computational-statistical Tradeoff? An Analysis on Single-Index Model ICLR 2025 The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference ICML 2018