Login / Signup
Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint.
Chien-Chung Huang
Naonori Kakimura
Yuichi Yoshida
Published in:
APPROX-RANDOM (2017)
Keyphrases
</>
neural network
submodular functions
optimal solution
dynamic programming
upper bound
worst case
learning algorithm
decision trees
training data
evolutionary algorithm
probabilistic model
multistage
greedy algorithm
theoretical guarantees