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