Graph Representation Learning for Algorithmic Reasoning

preview_player
Показать описание
Рекомендации по теме
Комментарии
Автор

Very interesting talk - thank you for posting this to YouTube.

KelvinMeeks
Автор

This approach to algorithm discovery that you described is very exciting!

janikeuskirchen
Автор

Nice presentation of a novelty use of GNN in graph networks.

markoshivapavlovic
Автор

Super interesting! I love how you combined your extensive past experience with competitive programming and are now trying to fuse these 2 approaches together!

I've got a bunch of questions if you could answer any one of these I'd be grateful:
1. Do you have an example of an application where it is potentially better to deploy a system like this vs the classical algorithm? (I guess the answer is some type of an NP-hard problem)
2. Can we make some theoretical guarantees that the neural algorithm won't fail on edge cases?
3. Are you considering combining these with RL as RL is notoriously famous for solving that NP-type of problems especially at DeepMind (AlphaStar, AlphaGo/Zero/MuZero, etc.)?
4. What about interpretability?

TheAIEpiphany