On testing affine-invariant properties over finite fields ∗

@inproceedings{Bhattacharyya2013OnTA,
  title={On testing affine-invariant properties over finite fields ∗},
  author={Arnab Bhattacharyya},
  year={2013}
}
An affine-invariant property over a finite field is a property of functions over Fp that is closed under all affine transformations of the domain. This class of properties includes such well-known beasts as low-degree polynomials, polynomials that nontrivially factor, and functions of low spectral norm. The last few years has seen rapid progress in characterizing the affine-invariant properties which are testable with a constant number of queries. We survey the current state of this project. 1… CONTINUE READING

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…