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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Fault-tolerant sampling designs for convex Lipschitz functions

Zihuan Xu
Zenodo (CERN European Organization for Nuclear Research)
Optimal Experimental Design Methods
preprint

Fault-tolerant sampling designs for convex Lipschitz functions

Zihuan Xu
preprint en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
Capital Normal University (CN)
Optimal Experimental Design Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon