Brandon Bills

Unsupervised Combinatorial Probabilistic Reasoning: Probabilistic Coin Change Problem

We introduce the Probabilistic Coin Change Problem (PCCP), a novel variant of the classical Combination Coin Change Problem (CCCP), motivated by a real-world scientific inverse task. The goal of CCCP is to enumerate all unordered combinations of coin denominations that sum to a given target. In PCCP