The Ohio State University; Google; University of Haifa; Yale University, Google Research
Wenxin Li, Moran Feldman, Ehsan Kazemi, Amin Karbasi
Submodular maximization;query complexity;cardinality constraint;Knapsack constraint;p-set system constraint;information-theoretic lower bound
Submodular Maximization in Clean Linear Time