Showing 2026Show all
2 papers · 1 filter
cs.LG2026
Algorithmic Separation between Constant-Depth and Logarithmic-Depth Neural Networks
Yunwei Ren, Zihao Wang, Jason D. Lee
Despite the empirical advantages of deep networks over shallow ones, theoretical depth separations largely concern approximation power, while algorithmic results are mostly limited…
cs.AI2026
The Power of Power Law: Asymmetry Enables Compositional Reasoning
Zixuan Wang, Xingyu Dang, Jason D. Lee +1
Natural language data follows a power-law distribution, with most knowledge and skills appearing at very low frequency. While a common intuition suggests that reweighting or curati…