Diffuse Gaussian Truncation For Deterministic Approximate Counting

Zihong Yi

We give deterministic FPTASes for two dense counting problems on which the known deterministic algorithms, based on zero-free interpolation, run in quasipolynomial time. For fixed…