Crowdsourced Classification with XOR Queries: An Algorithm with Optimal Sample Complexity.

Daesung Kim Hye Won Chung

Published in: ISIT (2020)

Keyphrases

dynamic programming
worst case
optimal solution
theoretical analysis
learning algorithm
computational complexity
np hard
upper bound
unsupervised learning
expectation maximization
sample complexity
constant factor
training set
pairwise
active learning
support vector
model selection
machine learning
learning problems