Streaming Submodular Maximization with Matroid and Matching Constraints.

Moran Feldman Ashkan Norouzi-Fard Ola Svensson Rico Zenklusen

Published in: CoRR (2021)

Keyphrases

greedy algorithm
objective function
matching algorithm
constraint satisfaction
relational databases

string matching
high order
image retrieval
constrained optimization
feature matching

streaming data
linear constraints
evolutionary algorithm
feature points
image matching

real time
mixed integer
submodular functions
budget constraints