On the Limits of Sampling-Based Reachability: Geometry, Dynamics, and Sample Complexity
Theory: gives conditions under which sampled reachable sets are accurate in Hausdorff distance, and shows the sample need grows exponentially in both state dimension and horizon, with a matching lower bound.理论工作：给出采样可达集在 Hausdorff 距离意义下准确的条件，并证明所需样本数随状态维度和时间跨度都呈指数增长，且给出相应下界。
BibTeX
@misc{liu2026limits,
title = {{On the Limits of Sampling-Based Reachability: Geometry, Dynamics, and Sample Complexity}},
author = {Jixian Liu and Ihab Tabbara and Hussein Sibai and Enrique Mallada},
year = {2026},
eprint = {2607.18606},
archivePrefix = {arXiv},
primaryClass = {cs.RO},
url = {https://arxiv.org/abs/2607.18606},
}