BREAKING THE ε-SOUNDNESS BOUND OF THE LINEARITY TEST OVER GF(2) Article

Kaufman, Tali, Litsyn, Simon, Xie, Ning. (2010). BREAKING THE ε-SOUNDNESS BOUND OF THE LINEARITY TEST OVER GF(2) . SIAM JOURNAL ON COMPUTING, 39(5), 1988-2003. 10.1137/080715548

Open Access International Collaboration

cited authors

  • Kaufman, Tali; Litsyn, Simon; Xie, Ning

authors

publication date

  • January 1, 2010

published in

keywords

  • Computer Science
  • Computer Science, Theory & Methods
  • Fourier analysis
  • Mathematics
  • Mathematics, Applied
  • Physical Sciences
  • Science & Technology
  • Technology
  • coding theory
  • linearity test
  • property testing

Digital Object Identifier (DOI)

publisher

  • SIAM PUBLICATIONS

start page

  • 1988

end page

  • 2003

volume

  • 39

issue

  • 5