{"id":"arxiv/2604.01146","url":"https://arxiv.org/abs/2604.01146","tags":["math.NA"],"score":0,"title":"A deterministic multiple-shift lattice algorithm for function approximation in Korobov and half-period Cosine spaces","domain":"math.NA","source":"arxiv","authors":["Jiarui Du","Josef Dick"],"reviews":0,"subject":"math.NA","summary":"Approximating multivariate periodic functions in weighted Korobov spaces via rank-1 lattices is fundamentally limited by frequency aliasing. Existing optimal-rate methods rely on randomized constructions or large pre-computations. We propose a fully deterministic multiple-shift lattice algorithm without pre-computation. First, we develop a simplified multiple shift framework for aliased frequency fibers that reduces sampling costs. Second, leveraging the Chinese Remainder Theorem and the Weil bound, we introduce an adaptive hybrid construction that algebraically guarantees the full rank and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}