{"id":"arxiv/2609.29949","url":"https://arxiv.org/abs/2609.29949","tags":["math.NT"],"score":0,"title":"Computing the divisor summatory function in $N^{9/28+o(1)}$","domain":"math.NT","source":"arxiv","authors":["Darren Li"],"reviews":0,"subject":"math.NT","summary":"We present an analytic algorithm to compute isolated values of the divisor summatory function in $N^{9/28+o(1)}$ expected time, improving upon existing methods that require $O(N^{1/3})$ time. Our method significantly departs from elementary approaches to analyze the geometry of the Dirichlet hyperbola, relying instead on Voronoï summation and accelerating the evaluation of the resulting exponential sum.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}