@misc{indiciaee129828f8aa6, title = {Tight Bounds for Non-Monotone Submodular Maximization under a Cardinality Constraint with Constant Recourse}, author = {Vaneet Aggarwal}, year = {2026}, url = {https://searcharxiv.com/abs/2611.20257}, note = {Source identifier: 2611.20257} }