Convergence of Multivariate Belief Propagation, with Applications to Cuckoo Hashing and Load Balancing

DOI10.1137/1.9781611973105.3zbMath1422.68191arXiv1207.1659OpenAlexW1757513105MaRDI QIDQ5741711

No author found.

Publication date: 15 May 2019

Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.1659

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (4)

Load Thresholds for Cuckoo Hashing with Overlapping Blocks ⋮ Load Thresholds for Cuckoo Hashing with Overlapping Blocks ⋮ A new approach to the orientation of random hypergraphs ⋮ Load Thresholds for Cuckoo Hashing with Double Hashing

This page was built for publication: Convergence of Multivariate Belief Propagation, with Applications to Cuckoo Hashing and Load Balancing