3 ms·
Wow. As far as I know, this is the first time anyone reputable[a] has claimed to show (!) that the "manifold hypothesis" is the fundamental principle that makes
by cs702 8y ago
Wow. As far as I know, this is the first time anyone reputable[a] has claimed to show (!) that the "manifold hypothesis" is the fundamental principle that makes deep learning work, as has long been believed:
"In this work, we give a geometric view to
understand deep learning: we show that the
fundamental principle attributing to the
success is the manifold structure in data,
namely natural high dimensional data
concentrates close to a low-dimensional
manifold, deep learning learns the manifold
and the probability distribution on it."
Moreover, the authors also claim to have come up with a way of measuring how hard it is for any deep neural net (of fixed size) to learn a parametric representation of a particular lower-dimensional manifold embedded in some higher-dimensional space:
"We further introduce the concepts of rectified
linear complexity for deep neural network
measuring its learning capability, rectified
linear complexity of an embedding manifold
describing the difficulty to be learned. Then
we show for any deep neural network with fixed
architecture, there exists a manifold that
cannot be learned by the network."
Finally, the authors also propose a novel way to control the probability distribution in the latent space. I'm curious to see how their method compares and relates to recent work, e.g., with discrete and continuous normalizing flows:
"...we propose to apply optimal mass
transportation theory to control the
probability distribution in the latent space."
This is not going to be a light read...
--
[a] One of the authors, Shing-Tung Yau, is a Fields medalist: https://news.ycombinator.com/item?id=18987219 https://news.ycombinator.com/item?id=18987219
- siavosh 8y agoI've been out of academia for a long time, but isn't the notion that 'natural' high dimensional data lies on low dimensional manifolds the basic premise of all machine learning techniques?
- xtacy 8y agoYes, the authors mention it in the introduction as a "well accepted manifold assumption."
- cs702 8y agoYes, of course, this has long been a widely held assumption. That's why we call it the "manifold hypothesis." As far as I know, no one has been able to show -- with mathematical rigor -- that this is why deep learning works so well on so many challenging perceptual ("cognitive") tasks. That seems significant to me.
- byt143 8y agoIs this dual in any way to the information bottleneck hypothesis?
- improbable22 8y agoBut have they actually shown any such thing? There are some ambitious words, then some very elementary definitions, and some "theorems"... and then it ends?
- anonymousDan 8y agoCan you ELI5 what 'control the probability distribution in the latent space' means?
- cs702 8y agoIt means being able to control the statistical properties of the embeddings (e.g., vector representations of objects) learned by the layers of a deep neural network.