Submodular Maximization with Optimal Approximation, Adaptivity and Query Complexity.

Matthew Fahrbach Vahab S. Mirrokni Morteza Zadimoghaddam

Published in: CoRR (2018)

Keyphrases

query complexity
objective function
optimal solution
data complexity
min sum
database
exact learning
databases
machine learning
relational databases
knowledge representation
response time
membership queries