Point Location and Active Learning: Learning Halfspaces Almost Optimally.

Max Hopkins Daniel Kane Shachar Lovett Gaurav Mahajan

Published in: FOCS (2020)

Keyphrases

active learning
learning process
learning tasks
machine learning
online learning
learning systems
learning algorithm
prior knowledge
supervised learning
knowledge acquisition
positive examples
version space
selective sampling