conftrace_

information-theoretic limit

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

single-index model (2) polynomial learning (1) oracle transition matrix (1) optimization dynamics (1) iteratively reweighted gradient (1) quadratic equation (1) iterative reweighting (1) neural network (1) noise transition matrix (1) computational-statistical tradeoff (1)

Papers

Deconstructing the Failure of Ideal Noise Correction: A Three-Pillar Diagnosis CVPR 2026 Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit NeurIPS 2024 Tight Rates in Supervised Outlier Transfer Learning ICLR 2024 Statistical-Computational Tradeoff in Single Index Models NeurIPS 2019 The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference ICML 2018 Solving Most Systems of Random Quadratic Equations NeurIPS 2017 Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters NeurIPS 2015 Feature Selection in High-Dimensional Classification ICML 2013 Noise Thresholds for Spectral Clustering NeurIPS 2011