Hardness of learning DNFs using halfspaces.

Suprovat Ghoshal Rishi Saket

Published in: STOC (2021)

Keyphrases

learning algorithm
learning process
learning systems
inductive learning
neural network
machine learning
active learning
supervised learning
reinforcement learning
multi agent
training set
online learning