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

Nitish Korula Vahab S. Mirrokni Morteza Zadimoghaddam

Published in: STOC (2015)

Keyphrases

greedy algorithm
objective function
real time
artificial intelligence
search algorithm
online learning
database
feature selection
case study
digital libraries
information technology
high order