Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random

Documenti analoghi

• Online Learning of Halfspaces with Massart Noise
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2024)
• Efficient Discrepancy Testing for Learning with Distribution Shift
  di: Chandrasekaran, Gautam, et al.
  Pubblicazione: (2024)
• A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
  di: Chandrasekaran, Gautam, et al.
  Pubblicazione: (2025)
• Sparse Linear Regression is Easy on Random Supports
  di: Chandrasekaran, Gautam, et al.
  Pubblicazione: (2025)
• A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2025)