代数完全交集检验

针对高维独立同分布样本，新研究提出了一种显式且有效的学习流程，用于检验数据分布是否集中在具有指定维度、有界次数和有界条件数的实代数完全交集附近。该流程可证明该类流形的不存在性，或返回几何复杂度受控的候选回归流形，从而在该假设类下检验流形假设。算法基于正则多项式系统的定量几何估计，并给出了明确的样本复杂度与算术复杂度界。