Crowdsourced Classification with XOR Queries: Fundamental Limits and An Efficient Algorithm.
Daesung KimHye Won ChungPublished in: CoRR (2020)
Keyphrases
- classification algorithm
- preprocessing
- classification scheme
- learning algorithm
- np hard
- detection algorithm
- support vector machine svm
- nearest neighbour
- accuracy rate
- worst case
- neural network
- computationally efficient
- similarity measure
- data structure
- dynamic programming
- objective function
- classification method
- classification rate
- optimal solution
- response time
- text classification
- decision trees
- feature selection
- information retrieval
- machine learning
- database