Worst-case $L_p$-approximation of periodic functions using median lattice algorithms

Zexin Pan; Mou Cai; Josef Dick; Takashi Goda; Peter Kritzer

Worst-case $L_p$-approximation of periodic functions using median lattice algorithms

Zexin Pan, Mou Cai, Josef Dick, Takashi Goda, Peter Kritzer

arXivarxiv/2603.05271Mar 5, 2026math.NAscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.05271
curl -X POST /api/v1/records/arxiv/2603.05271/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.05271/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'