Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Integrating High-Dimensional Functions Deterministically
David Gamarnik, Devin Smedira
We design a Quasi-Polynomial time deterministic approximation algorithm for computing the integral of a multi-dimensional separable function, supported by some underlying hyper-gra…
cs.DS2023
Computing the Volume of a Restricted Independent Set Polytope Deterministically
David Gamarnik, Devin Smedira
We construct a quasi-polynomial time deterministic approximation algorithm for computing the volume of an independent set polytope with restrictions. Randomized polynomial time app…