Login / Signup

Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity.

Matthew FahrbachVahab S. MirrokniMorteza Zadimoghaddam
Published in: SODA (2019)
Keyphrases
  • query complexity
  • objective function
  • data complexity
  • optimal solution
  • active learning
  • membership queries
  • min sum
  • database systems
  • expressive power