Testing the variety hypothesis
By: A. Lerario , P. Roos Hoefgeest , M. Scolamiero and more
Potential Business Impact:
Finds hidden patterns in data using math.
Given a probability measure on the unit disk, we study the problem of deciding whether, for some threshold probability, this measure is supported near a real algebraic variety of given dimension and bounded degree. We call this "testing the variety hypothesis". We prove an upper bound on the so-called "sample complexity" of this problem and show how it can be reduced to a semialgebraic decision problem. This is done by studying in a quantitative way the Hausdorff geometry of the space of real algebraic varieties of a given dimension and degree.
Similar Papers
A complete characterization of testable hypotheses
Statistics Theory
Finds if one set of guesses is better than another.
On the Existence of Unbiased Hypothesis Tests: An Algebraic Approach
Statistics Theory
Finds math rules to make tests fair.
Uniform-over-dimension location tests for multivariate and high-dimensional data
Methodology
Tests data better, no matter how big.