Coping with Hardness of Welfare Maximization by Introducing Useful Complexity Measures.

Published in: AAMAS (2017)

Keyphrases

complexity measures
nearest neighbor classifier
learning paradigms
lower bound
objective function
phase transition
learning theory
data sets
genetic algorithm
pairwise
worst case