When Hardness of Approximation Meets Hardness of Learning

18 August 2020

Papers citing "When Hardness of Approximation Meets Hardness of Learning"

5 / 5 papers shown

Title
From Sparse Dependence to Sparse Attention: Unveiling How Chain-of-Thought Enhances Transformer Sample Efficiency Kaiyue Wen Huaqing Zhang Hongzhou Lin Jingzhao Zhang MoE LRM 66 2 0 07 Oct 2024
Auto-Regressive Next-Token Predictors are Universal Learners Eran Malach LRM 24 36 0 13 Sep 2023
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit Boaz Barak Benjamin L. Edelman Surbhi Goel Sham Kakade Eran Malach Cyril Zhang 39 123 0 18 Jul 2022
Computational Separation Between Convolutional and Fully-Connected Networks Eran Malach Shai Shalev-Shwartz 24 26 0 03 Oct 2020
Benefits of depth in neural networks Matus Telgarsky 153 603 0 14 Feb 2016