Testing Algebraic Complete Intersections

论文《Testing Algebraic Complete Intersections》研究了给定来自高维实空间概率分布的独立同分布样本，检验该分布是否集中在一个代数完全交附近的统计问题。

论文设计的学习过程有两种输出：在近似阈值受控放宽的前提下认证不存在满足条件的代数完全交，或返回一个几何复杂度受控的候选回归流形。

作者开发了一个数据驱动算法求解辅助优化问题，并给出了样本复杂度和算术复杂度的显式界。