Sign in

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

Eshaan NichaniYu BaiJason D. Lee
Published in: CoRR (2022)
Keyphrases
  • low degree
  • high dimensional
  • threshold functions
  • decision trees
  • optimal solution
  • worst case
  • uniform distribution
  • efficient learning