TY  - RPRT
TI  - A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear Recourse
AU  - Shi Fu
AU  - Qixin Zhang
AU  - Dacheng Tao
PY  - 2026
UR  - https://arxiv.org/abs/2609.09986
ID  - 2609.09986
ER  -