Why is deep learning hyped despite bad VC dimension?
Posted by yters, at cs.stackexchange.com,
The Vapnik–Chervonenkis (VC)-dimension formula for neural networks ranges from $O(E)$ to $O(E^2)$, with $O(E^2V^2)$ in the…
The Vapnik–Chervonenkis (VC)-dimension formula for neural networks ranges from $O(E)$ to $O(E^2)$, with $O(E^2V^2)$ in the…
I heard several times that one of the fundamental/open problems of deep learning is the lack of "general theory" on it because…
My Ph.D. is in pure mathematics, and I admit I don't know much (i.e. anything) about theoretical CS. However, I have started…