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.