On the Hardness of Learning Sparse Parities.

Arnab Bhattacharyya Ameet Gadekar Suprovat Ghoshal Rishi Saket

Published in: ESA (2016)

Keyphrases

noise tolerant
learning algorithm
supervised learning
decision lists
active learning
special case
machine learning
learning problems
uniform distribution
agnostic learning
learning process
multi class
normal form
cost sensitive
learning models
training set
decision trees