Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs.
Matthieu CordonnierNicolas KerivenNicolas TremblaySamuel VaiterPublished in: CoRR (2023)
Keyphrases
- random graphs
- message passing
- graph theoretic
- belief propagation
- learning curves
- distributed systems
- phase transition
- probabilistic inference
- factor graphs
- undirected graph
- shared memory
- sum product algorithm
- inference in graphical models
- power law
- small world
- approximate inference
- graphical models
- markov random field
- junction tree
- computer vision
- complex networks
- stereo matching
- cellular automata
- random walk
- np complete
- dynamic programming
- sum product