Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order.

Nitish Korula Vahab S. Mirrokni Morteza Zadimoghaddam

Published in: SIAM J. Comput. (2018)

Keyphrases

greedy algorithm
objective function
online learning
information retrieval
feature selection
search algorithm
artificial intelligence
genetic algorithm
image processing
digital libraries
expert systems
active learning
dynamic programming