Exact Distributed Sampling

Sriram V. Pemmaraju, Joshua Z. Sobel

Fast distributed algorithms that output a feasible solution for constraint satisfaction problems, such as maximal independent sets, have been heavily studied. There has been much l…