Re:Generative Language Modeling for Automated Theorem Proving
by bollu on Wednesday September 09, 2020 @07:18PM
(#24427090)
All smooth manifolds can be realised as submanifolds of euclidean space. This is the famous Nash embedding theorem: https://en.wikipedia.org/wiki/Nash_embedding_theorem
Hence, it's unclear if the power gained by GNNs is actually 'useful'.
Re:Generative Language Modeling for Automated Theorem Proving
by grandmczeb on Wednesday September 09, 2020 @08:31PM
(#24427628)
What do you mean by useful? GNNs get better performance than other methods on lots of real tasks. It's the same as CNNs being useful in practice despite not having more "theoretical" power than MLPs.
[1] https://towardsdatascience.com/transformers-are-graph-neural...