Low-degree learning and the metric entropy of polynomials
Low-degree learning and the metric entropy of polynomials, Discrete Analysis 2023:17, 23 pp. This paper is a follow-up to a paper by the first two authors on the general problem of designing algorithms that can efficiently learn functions defined on the Boolean cube $\{-1,1\}^n$, given suitable co...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Diamond Open Access Journals
2023-11-01
|
| Series: | Discrete Analysis |
| Online Access: | https://doi.org/10.19086/da.88507 |