Generalization Bounds for Message Passing Networks on Mixture of Graphons.
Sohir MaskeyGitta KutyniokRon LeviePublished in: CoRR (2024)
Keyphrases
- message passing
- generalization bounds
- belief propagation
- learning theory
- generalization ability
- data dependent
- distributed systems
- ranking algorithm
- model selection
- linear classifiers
- markov random field
- vc dimension
- expectation maximization
- statistical learning theory
- learning problems
- ranking functions
- graph cuts
- machine learning
- image compression
- pairwise