3 ms·
Thought that the article would be abou the quest for a better random graph model. It's weird that Quanta didn't talk about this yet. For the other direction (M
by dpaleka 5y ago
Thought that the article would be abou the quest for a better random graph model. It's weird that Quanta didn't talk about this yet.
For the other direction (ML helping graph theory and not vice versa), see Constructions in Combinatorics via Neural Networks [0] by Wagner (2021). I made an implementation to play with [1].
[0]: https://arxiv.org/abs/2104.14516 https://arxiv.org/abs/2104.14516
[1]: https://github.com/dpaleka/cross-entropy-for-combinatorics https://github.com/dpaleka/cross-entropy-for-combinatorics