{"id":"arxiv/2609.05986","url":"https://arxiv.org/abs/2609.05986","tags":["math.NA"],"score":0,"title":"Quasi-uniform designs from random candidates: optimal candidate complexity and farthest-point sampling","domain":"math.NA","source":"arxiv","authors":["Takashi Goda","Hengjun Xu"],"reviews":0,"subject":"math.NA","summary":"We study randomized constructions of quasi-uniform designs on a compact metric-measure space satisfying two-sided polynomial ball-growth conditions. Given integers $N\\le M$, we first draw $M$ independent candidate points and then retain the first $N$ points of a farthest-point traversal of the candidate set. We prove probabilistic non-asymptotic bounds on the mesh ratio and show that $M=Θ(N\\log N)$ is the sharp order of the candidate-pool size required for bounded mesh ratio: a sufficiently large multiple of $N\\log(N/δ)$ suffices with probability at least $1-δ$, whereas, if $M=o(N\\log N)$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}