Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
type: Dataset
description: International audience
landing page: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
keyword: 05c80---random-graphs
keyword: belief-propagation
keyword: capacitated-b-matchings
keyword: conference-papers
keyword: cuckoo-hashing
keyword: infoeu-reposemanticsconferenceobject
keyword: infoinfo-dscomputer-science-csdata-structures-and-algorithms-csds
keyword: infoinfo-nicomputer-science-csnetworking-and-internet-architecture-csni
keyword: load-balancing
keyword: local-weak-convergence
keyword: mathmath-prmathematics-mathprobability-mathpr
keyword: random-graphs
keyword: upshifted-likelihood-ratio-stochastic-order
issued: 2026-05-10T23:06:51.587011
modified: 2026-05-10T23:06:51.587016
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
type: Distribution
format: HTML
access URL: https://hal.science/hal-00827810
issued: 2026-05-10T23:06:51.590639
modified: 2026-05-10T23:06:51.572574