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.
Title resolution pending
3 Pith papers cite this work, alongside 74 external citations. Polarity classification is still indexing.
3
Pith papers citing it
74
external citations · OpenAlex
years
2026 3representative citing papers
Non-amorphic d-class association schemes with precisely two non-LS/NLS strongly regular relations exist for all d ≥ 4.
Every circular Hessenberg pair on a finite-dimensional vector space satisfies the two tridiagonal relations.
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.
-
Almost amorphic association schemes
Non-amorphic d-class association schemes with precisely two non-LS/NLS strongly regular relations exist for all d ≥ 4.
-
Circular Hessenberg pairs and the tridiagonal relations
Every circular Hessenberg pair on a finite-dimensional vector space satisfies the two tridiagonal relations.