关于基于采样的可达性极限：几何、动力学与样本复杂度

摘要

本文研究了基于采样的可达集恢复问题，将其视为几何支撑估计，并揭示了初始集补集的正可达性和动力学的Lipschitz连续性这两个正则性质，使得概率质量覆盖保证可升级为Hausdorff距离下的精度r。此外，文章给出了样本复杂度上界，表明恢复所需样本数量随状态维度和时间呈指数增长。