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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.05271 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…