Fault-tolerant sampling designs for convex Lipschitz functions
We find the optimal locations for sampling a univariate convex Lipschitz function when some measurements may be erased or arbitrarily corrupted. The minimax uniform error is explicit for every sample size and every prescribed minimum spacing, both when the extreme sites are free and when both endpoints must be sampled. We construct optimizers and determine exactly when distinct instruments can attain the zero-spacing infimum. For example, with six instruments and one hidden error, free placement has infimum 1/6 and requires limiting clusters, whereas a distinct endpoint design attains 1/5. For fixed observations with site-dependent error bounds we also construct a minimax reconstruction that belongs to the same convex data fibre.
Authors
- Zihuan Xu
Institutions
- Capital Normal University (CN)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-19
- DOI
- https://doi.org/10.5281/zenodo.24364966
- Primary Topic
- Optimal Experimental Design Methods
- Type
- preprint