Skip to content
All tags

#barron

1 posts

MIT 6.7960 Approximation Theory — Universal Approximation, Barron's Theorem, and Why Depth Matters

A single hidden layer can in principle approximate any continuous function (universal approximation), but width can blow up exponentially with dimension; Barron's theorem lets error decay as 1/sqrt(n) independent of dimension for a specific function class; and depth yields exponential width savings on compositional functions — that is the real reason deep beats shallow.