{"id":"arxiv/2603.05271","url":"https://arxiv.org/abs/2603.05271","tags":["math.NA"],"score":0,"title":"Worst-case $L_p$-approximation of periodic functions using median lattice algorithms","domain":"math.NA","source":"arxiv","authors":["Zexin Pan","Mou Cai","Josef Dick","Takashi Goda","Peter Kritzer"],"reviews":0,"subject":"math.NA","summary":"We study the worst-case approximation of multivariate periodic functions from the weighted Korobov space $H_{d,α,γ}$ with smoothness $α>1/2$ in the Lebesgue norm $L_p([0,1]^d)$ for $1\\le p\\le\\infty$. We analyze a \\emph{median lattice algorithm} that reconstructs a truncated Fourier series by approximating the coefficients on a hyperbolic-cross-type index set using $R$ rank-1 lattice sampling rules with independent randomly chosen generating vectors, and then aggregating the resulting coefficient estimators via the componentwise median. For an odd number of repetitions $R>1$ and an odd prime…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}