arXiv:2610.12288v1 stat.ML

대수적 완전 교차 검정

Testing Algebraic Complete Intersections

Alessandro Tamai

제출 2026-10-08

한국어 초록

잠재적으로 고차원인 실수 공간의 확률 분포에서 추출된 독립항등분포(i.i.d.) 표본이 주어졌을 때, 본 논문에서는 해당 분포가 미리 정해진 차원, 유계된 차수(degree), 유계된 조건수(condition number)를 갖는 실 대수적 완전 교차(real algebraic complete intersection) 근처에 밀집되어 있는지를 검정하는 문제를 연구합니다. 본 연구는 근사 임계값(approximation threshold)의 제어된 완화 범위 내에서 이러한 다양체(manifold)의 부존재를 증명하거나, 기하학적 복잡도가 제어된 후보 회귀 다양체를 반환하는 명시적이고 효과적인 학습 절차를 설계합니다. 이는 해당 가설 클래스 내에서 다양체 가설(manifold hypothesis)을 검정하는 것과 동일합니다. 제안된 절차는 정규 다항식 시스템에 대한 정량적 기하학적 추정치에 의존하며, 이는 다루기 쉬운 보조 최적화 문제로 이어집니다. 이후 이 보조 최적화 문제를 해결하기 위한 데이터 기반 알고리즘을 개발하고, 표본 복잡도 및 산술 복잡도에 대한 명시적인 한계를 도출합니다.

원문 초록

Given independent and identically distributed samples samples from a probability distribution in a potentially high-dimensional real space, we study the problem of testing whether the distribution is concentrated near a real algebraic complete intersection of prescribed dimension, bounded degree, and bounded condition number. We design an explicit and effective learning procedure which either certifies the nonexistence of such a manifold, up to a controlled relaxation of the approximation threshold, or returns a candidate regression manifold with controlled geometric complexity. Equivalently, the procedure tests the manifold hypothesis within this hypothesis class. The proposed procedure relies on quantitative geometric estimates for regular polynomial systems, which lead to a tractable auxiliary optimization problem. We then develop a data-driven algorithm to solve this auxiliary optimization problem, establishing explicit bounds on its sample and arithmetic complexity.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2610.12288v1

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.