Analyzing Residual Random Greedy for monotone submodular maximization.
Kristóf BércziKarthekeyan ChandrasekaranTamás KirályAditya PillaiPublished in: Inf. Process. Lett. (2023)
Keyphrases
- greedy algorithm
- objective function
- submodular functions
- search algorithm
- greedy algorithms
- greedy strategy
- boolean functions
- upper bound
- randomly generated
- evolutionary algorithm
- information retrieval
- real time
- worst case
- information systems
- computer vision
- uniform distribution
- artificial intelligence
- random selection
- databases