Functions on the half-slice passing the k-query BLR test with probability (1+δ)/2 agree with an affine function on (1 + δ^{1/(k-2)})/2 - o(1) fraction of points, for k≥3.
Algebraic Combinatorics
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Non-amorphic d-class association schemes with precisely two non-LS/NLS strongly regular relations exist for all d ≥ 4.
citing papers explorer
-
Low Soundness Linearity Testing on the Half-Slice
Functions on the half-slice passing the k-query BLR test with probability (1+δ)/2 agree with an affine function on (1 + δ^{1/(k-2)})/2 - o(1) fraction of points, for k≥3.