{"id":"arxiv/2609.11049","url":"https://arxiv.org/abs/2609.11049","tags":["cs.DS","math.CO"],"score":0,"title":"A deterministic $(1+\\varepsilon)^n$ approximation for the permanent of a nonnegative matrix","domain":"cs.DS","source":"arxiv","authors":["Dingding Dong","Vishesh Jain"],"reviews":0,"subject":"cs.DS","summary":"For every fixed $0<\\varepsilon\\le1$, we give a deterministic strongly polynomial algorithm that, given a nonnegative matrix $A\\in\\mathbb{R}_{\\ge0}^{n\\times n}$, returns $Q$ satisfying $\\operatorname{per} A\\le Q\\le(1+\\varepsilon)^n\\operatorname{per} A$.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}