# Metadata

- Title: Submodular Optimization Problems and Greedy Strategies: A Survey
- Authors: Yajing Liu, Edwin K. P. Chong, Ali Pezeshki, Zhenliang Zhang
- Year: 2020
- Venue: Discrete Event Dynamic Systems
- Primary group: submodular
- Secondary tags: survey, greedy, curvature, string-submodularity, batched-greedy
- Problem: survey of greedy strategies and their performance bounds in set and string submodular optimization
- Main guarantee: synthesizes approximation guarantees for greedy variants, curvature-based bounds, batched greedy, and related equilibrium viewpoints
- Key techniques: curvature analysis, greedy performance framework, survey synthesis
- Status: processed-deep, survey
- Tags: #submodular #survey #greedy #curvature #string-submodularity
- Inbox source: inbox/submodular survey.pdf
- Duplicate input files: inbox/submodular.pdf