AI & ML
Testing Algebraic Complete Intersections
arXiv stat.TH0 views
arXiv:2610.12288v1 Announce Type: cross Abstract: 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.
Source:https://arxiv.org/abs/2610.12288PreviousEfficient quadratic entropy with distance sketchesNextHandling Covariate Mismatch in Collaborative Linear Prediction
Related posts
Edital exige guardrail
0dev.to
Convert an SVG to a PNG in the Browser, Without Uploading the File
0dev.to
Generative Simulation Benchmarking for planetary geology survey missions for extreme data sparsity scenarios
0dev.to
Qodo builds context into AI code review with Codex
0OpenAI Blog

Ford promises not to sell your driving habits to data brokers
0The Verge
Snap settles lawsuit accusing platform of fueling teen depression and eating disorders
0TechCrunch