Tight Bounds for Set Disjointness in the Message Passing Model

Mark Braverman Faith Ellen Rotem Oshman Toniann Pitassi Vinod Vaikuntanathan

Published in: CoRR (2013)

Keyphrases

message passing
tight bounds
probabilistic model
probability distribution
belief propagation
high quality
factor graphs
sum product algorithm