3 ms·
Probabilistic Approximate DNF volume counting
- zero_k 3y agoA cool method to approximately count volume using the power of randomization. It's a pretty simple algorithm, each step being trivial on its own, yet it produces a surprising good algorithm for a rather complicated problem.