Congested Clique Counting for Local Gibbs Distributions

Joshua Z. Sobel

There are well established reductions between combinatorial sampling and counting problems (Jerrum, Valiant, Vazirani TCS 1986). Building off of a very recent parallel algorithm ut…