Testing Algebraic Complete Intersections

论文研究如何检验高维空间中的概率分布是否集中于给定维度、有界次数与有界条件数的实代数完全交附近。作者设计了一个显式有效的学习过程，可在受控放松逼近阈值的条件下证明此类流形不存在，或返回具有受控几何复杂度的候选回归流形。该方法依赖正则多项式系统的定量几何估计，并给出样本与算术复杂度的显式界。