Quasi-uniform designs from random candidates: optimal candidate complexity and farthest-point sampling
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)$,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.05986
curl -X POST /api/v1/records/arxiv/2609.05986/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.05986/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'