Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression.

Mohsen Heidari Wojciech Szpankowski

Published in: CoRR (2023)

Keyphrases

polynomial regression
pac learning
learning theory
locally weighted
mdl principle
uniform distribution
learning problems
pairwise
classification accuracy
linear regression
text categorization
learning tasks
sample complexity
regression problems
membership queries