Testing k-wise and Almost k-wise Independence Conference

Alon, Noga, Andoni, Alexandr, Kaufman, Tali et al. (2007). Testing k-wise and Almost k-wise Independence . Proceedings of the Annual ACM Symposium on Theory of Computing, 496-505. 10.1145/1250790.1250863

cited authors

  • Alon, Noga; Andoni, Alexandr; Kaufman, Tali; Matulef, Kevin; Rubinfeld, Ronitt; Xie, Ning

authors

date/time interval

  • June 11, 2007 -

publication date

  • January 1, 2007

published in

keywords

  • CONSTRUCTIONS
  • Computer Science
  • Computer Science, Theory & Methods
  • Fourier analysis
  • LARGE HIDDEN CLIQUE
  • PARALLEL ALGORITHM
  • SET
  • Science & Technology
  • Technology
  • almost k-wise independence
  • hidden-clique
  • k-wise independence
  • property testing

Digital Object Identifier (DOI)

International Standard Book Number (ISBN) 13

start page

  • 496

end page

  • 505