Discretization of Continuous Frames by Quasi-Monte Carlo Methods

Jan Zimmermann 1 , Andreas Klotz, and Nicki Holighaus · 2025

Read Discretization of Continuous Frames by Quasi-Monte Carlo Methods by Jan Zimmermann 1 , Andreas Klotz, and Nicki Holighaus (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-2507-00618.txt.

Description

Jan Zimmermann, Andreas Klotz, and Nicki Holighaus turn continuous frames into finite sampling sets without losing their grip. Their 2025 paper works with frames, the redundant dictionaries used to expand signals, here spread over the whole phase plane. Sampling them well means picking points that are neither too sparse nor wastefully dense.

Their scheme borrows from quasi-Monte Carlo methods, which place points more evenly than chance. They define a discrepancy measure on the full plane and prove a matching error bound of Koksma-Hlawka type. The bound ties sampling quality to that evenness and to a smoothness score of the frame's kernel, not to the frame's fine details. That makes one sampling set serve many frames at once.

Catalog record

CREATORJan Zimmermann 1 , Andreas Klotz, and Nicki Holighaus
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-00618

Browse the full library · About the Tower of Babel