Non interactive simulation of correlated distributions is decidable.

Anindya De, Elchanan Mossel, Joe Neeman

Browse the full SODA paper archive.