@misc{indiciaec5f6866e2c1e, title = {A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over \$2-\textbackslash{}sqrt\{2\}\$ Entails Exponential Queries or Linear Recourse}, author = {Shi Fu and Qixin Zhang and Dacheng Tao}, year = {2026}, url = {https://arxiv.org/abs/2609.09986}, note = {Source identifier: 2609.09986} }