An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model.
Eric BalkanskiAviad RubinsteinYaron SingerPublished in: Oper. Res. (2022)
Keyphrases
- objective function
- closed form
- computational model
- parameter values
- mathematical model
- prior knowledge
- statistical model
- approximation error
- multiscale
- high order
- experimental data
- process model
- worst case
- management system
- probabilistic model
- cost function
- special case
- control system
- lower bound
- computational complexity
- optimal solution