Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing

Mathieu Leconte, Marc Lelarge, Laurent Massoulié

This paper is motivated by two applications, namely i) generalizations of cuckoo hashing, a computationally simple approach to assigning keys to objects, and ii) load balancing in…