Graph Neural Networks are Dynamic Programmers
–Neural Information Processing Systems
Specifically, GNNs are claimed to align with dynamic programming (DP), a general problem-solving strategy which expresses many polynomial-time algorithms. However, has this alignment truly been demonstrated and theoretically quantified?
Neural Information Processing Systems
Aug-16-2025, 12:41:55 GMT
- Country:
- Europe
- Italy > Sardinia
- Cagliari (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Italy > Sardinia
- North America > United States (0.04)
- Europe
- Genre:
- Research Report > New Finding (0.68)
- Technology: