@misc{indiciaecf5d9e98d7c8, title = {Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension}, author = {Madhumita Kundu and Souvik Saha and Saket Saurabh and Anannya Upasana}, year = {2026}, url = {https://arxiv.org/abs/2608.03801}, note = {Source identifier: 2608.03801} }