Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > JUNTA TESTING:
Reports tagged with Junta testing:
TR21-005 | 13th January 2021
Anindya De, Elchanan Mossel, Joe Neeman

#### Robust testing of low-dimensional functions

A natural problem in high-dimensional inference is to decide if a classifier $f:\mathbb{R}^n \rightarrow \{-1,1\}$ depends on a small number of linear directions of its input data. Call a function $g: \mathbb{R}^n \rightarrow \{-1,1\}$, a linear $k$-junta if it is completely determined by some $k$-dimensional subspace of the input space. ... more >>>

ISSN 1433-8092 | Imprint