Deep Neural Network Approximation Theory — mentioned by joe_the_user

Sat, 12 Jun 2021 22:41:08 GMT

I got my master's years ago so now I'm a strict amateur. That said, I don't think the "No free lunch theorem" is very "interesting". It's nearly tautological that no approximation method works for "any" function. The set of predictable/interesting/useful/"real-world" functions is going to have measure 0 compared to white noise so "any function" will basically look like white noise and can't be predicted. Approximating functions/sequences with vanishingly low Kolmogorov complexity is more interesting, impossible in general by Godel's theorem but what's the case "on average"? (depends on the…

Paper and discussion history. A mention is not an endorsement.

Deep Neural Network Approximation Theory · HackerPapers discussions

Deep Neural Network Approximation Theory — mentioned by joe_the_user