Optimality for the two-parameter quadratic sieve

Abstract

We study the two-parameter quadratic sieve for an arbitrary smoothing function. We prove, under some very general assumptions, that the function considered by Barban and Vekhov (1968) and Graham (1978) for this problem is optimal up to and including the second-order term. We determine that second-order term explicitly.