Agnostic Learnability of Halfspaces via Logistic Loss.
Ziwei JiKwangjun AhnPranjal AwasthiSatyen KaleStefani KarpPublished in: CoRR (2022)
Keyphrases
- dnf formulas
- agnostic learning
- membership queries
- concept class
- exact learning
- decision lists
- uniform distribution
- concept classes
- learning theory
- term dnf
- pac learning
- equivalence queries
- upper and lower bounds
- monotone dnf formulas
- boolean functions
- finite automata
- learning algorithm
- noise tolerant
- vc dimension
- vapnik chervonenkis dimension
- uniform convergence
- pac learnability
- upper bound
- sufficient conditions
- efficient learning
- target function
- pac model
- real valued functions
- learning rate
- lower bound
- pattern languages