Learning Halfspaces with Pairwise Comparisons: Breaking the Barriers of Query Complexity via Crowd Wisdom.

Shiwei Zeng Jie Shen

Published in: CoRR (2020)

Keyphrases

exact learning
learning algorithm
query complexity
active learning
learning tasks
learning problems
learning process
prior knowledge
supervised learning
machine learning
learning theory
concept learning
uniform distribution
inductive inference
membership queries