4 problems
- 0 votes0 replies0 views
Conjecture on the trade-off between computational efficiency and affine invariance
Consider procedures for the post-selection inference approach discussed in the source, where computational efficiency refers to retaining the computational complexity of approach 1…
- 0 votes0 replies0 views
The conjecture that every subspace hereditary property is testable
An affine-invariant property is subspace hereditary if, whenever satisfies , the restriction of to every affine subspace of…
- 0 votes0 replies0 views
Bounded-complexity induced affine constraints are testable
Let be a collection of induced affine constraints over . For a set of linear forms, its Cauchy–Schwarz complexity is the least such that, for every…
- 0 votes0 replies0 views
Affine subspace hereditary properties are testable
Let be a prime, and let an affine-invariant property assign to functions a property that is preserved under affine transformations. The…