Testing juntas nearly optimally
Work
Year: 2009
Type: article
Abstract: A function on n variables is called a k-junta if it depends on at most k of its variables. In this article, we show that it is possible to test whether a function is a k-junta or is "far" from being a... more
Author Eric Blais
Institution Carnegie Mellon University
Cites: 21
Cited by: 133
Related to: 10
FWCI: 13.41
Citation percentile (by year/subfield): 98.72
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green