Computing the divisor summatory function in $N^{9/28+o(1)}$
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.29949
curl -X POST /api/v1/records/arxiv/2609.29949/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.29949/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'