Login / Signup

Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals.

Ilias DiakonikolasDaniel M. KaneLisheng Ren
Published in: CoRR (2023)
Keyphrases
  • agnostic learning
  • learning algorithm
  • learning process
  • supervised learning
  • decision lists
  • noise tolerant
  • active learning
  • np hard
  • regression model
  • cost sensitive
  • uniform distribution
  • inductive inference