Lower Bounds for Wait-Free Computation in Message-Passing Systems.

Maurice Herlihy Mark R. Tuttle

Published in: PODC (1990)

Keyphrases

message passing
distributed systems
lower bound
distributed shared memory
belief propagation
shared memory
np hard
markov random field
probabilistic inference
approximate inference
matrix multiplication
ldpc codes
inference in graphical models