Easy impossibility proofs for k-set agreement in message passing systems.

Martin Biely Peter Robinson Ulrich Schmid

Published in: PODC (2011)

Keyphrases

message passing
distributed systems
distributed shared memory
markov random field
input data
probabilistic inference
factor graphs
belief propagation
approximate inference