Login / Signup

Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint.

Chien-Chung HuangNaonori Kakimura
Published in: WADS (2019)
Keyphrases
  • learning algorithm
  • worst case
  • linear programming
  • machine learning algorithms
  • combinatorial optimization
  • knapsack problem
  • submodular functions