Fast Streaming Algorithms for k-Submodular Maximization under a Knapsack Constraint.

Canh V. Pham Dung K. T. Ha Huan X. Hoang Tan D. Tran

Published in: DSAA (2022)

Keyphrases

theoretical analysis
objective function
computationally efficient
neural network
computational efficiency
significant improvement
simulated annealing
recently developed
high order
orders of magnitude
search algorithm
real time
dynamic programming
social networks
data mining
convex optimization
stopping criterion