L 2 L_{2} -approximation using median lattice algorithms

Zexin Pan, Peter Kritzer, Takashi Goda · 2025

Read L 2 L_{2} -approximation using median lattice algorithms by Zexin Pan, Peter Kritzer, Takashi Goda (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15331.txt.

Description

Zexin Pan, Peter Kritzer, and Takashi Goda approximate many-variable functions with a median-based lattice method, in a 2025 mathematics paper. The setting is a weighted space where some variable mixes matter more than others. Their method estimates Fourier weights, the building blocks of the target function. Each weight is guessed many times with shifted lattice rules, and the median guess is kept.

Taking the median guards the estimate against unlucky shifts. The authors prove the error falls at nearly the best possible rate as more samples are used. The cost grows only mildly with the number of variables, or not at all, when weights fade fast enough. Computer tests back the theory. The work extends a median trick known from integration into full function building.

Catalog record

CREATORZexin Pan, Peter Kritzer, Takashi Goda
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-15331

Browse the full library · About the Tower of Babel