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 . 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

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

Location

  • CA, San Diego

Digital Object Identifier (DOI)

International Standard Book Number (ISBN) 13

Conference

  • 39th Annual ACM Symposium on Theory of Computing

publisher

  • ASSOC COMPUTING MACHINERY

start page

  • 496

end page

  • 505