Abstract | ||
---|---|---|
A function on n variables is called a k-junta if it depends on at most k of its variables. In this survey, we review three recent algorithms for testing k-juntas with few queries. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-16367-8_4 | Property Testing |
Keywords | Field | DocType |
brief survey,n variable,testing junta,recent algorithm | Boolean function,Data mining,Property testing,Computer science,Theoretical computer science,Binary search algorithm | Conference |
Volume | ISSN | ISBN |
6390 | 0302-9743 | 3-642-16366-1 |
Citations | PageRank | References |
1 | 0.35 | 25 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eric Blais | 1 | 286 | 22.49 |