FOCS' 99

New smoothed analysis framework enhances concept learning for AI models

Researchers have introduced a novel smoothed analysis framework for supervised learning that allows learners to compete with classifiers robust to small Gaussian perturbations. This approach yields significant learning …