Skip to content

Author

Devin Smedira

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Sep 2026

Computing volume of a polytope and integrals in high dimensions deterministically

<jats:p> We design a Correlation-Decay based quasi-polynomial time deterministic approximation algorithm for computing high dimensional integrals, applied in two settings. The first is computing the volume of an independent set polytope with restrictions. Randomized polynomial tim...

D. Gamarnik, Devin Smedira · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.