Likelihood-Coin Poisson Sampling for Bayesian Inverse Problems: Exact Sampling and Sharp Complexity

Zhiliang Deng, Xiaomei Yang

We develop an exact direct-sampling framework for Bayesian inverse problems whose bounded forward observables can be queried through Bernoulli events rather than numerically evalua…