Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (Q2290687)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions |
scientific article |
Statements
Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (English)
0 references
29 January 2020
0 references
PAC learning
0 references
submodular function
0 references
XOS function
0 references
Fourier analysis
0 references
noise stability
0 references
polynomial approximation
0 references
0 references
0 references
