Reproduce “Estimating the Volume of a Union of Convex Bodies” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Eeshan Banerjee, Aranya Kumar Bal, Debabrota Basu, Sourav Chakraborty, Debarshi Chanda, Uddalok Sarkar
Alpona estimates the union volume of overlapping convex bodies using approximate volume and sampling oracles. It requires sample density to be nearly uniform outside an exceptional region, with that region’s mass bounded under both the uniform distribution and sampler. Under geometric and oracle assumptions, Alpona achieves a (1±ε)-approximation with probability at least 1−δ; this is a theoretical result, not an experimental comparison.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.