Faster PAC Learning and Smaller Coresets via Smoothed Analysis.

Alaa Maalouf Ibrahim Jubran Murad Tukan Dan Feldman

Published in: CoRR (2020)

Keyphrases

pac learning
pairwise
uniform distribution
np hard
sample size
noisy data