Identifying good directions to escape the NTK regime and efficiently learn low-degree plus sparse polynomials.

Eshaan Nichani Yu Bai Jason D. Lee

Published in: CoRR (2022)

Keyphrases

low degree
high dimensional
threshold functions
decision trees
optimal solution
worst case
uniform distribution
efficient learning