Kai Han 0003, Pinyan Lu. Improved Budget-Feasible Mechanisms for Submodular Valuations: Beating 4 Deterministically in Linear Time. In Vittorio Bilò, Yang Cai 0001, Zhiyi Huang 0002, editors, Web and Internet Economics - 21st International Conference, WINE 2025, New Brunswick, NJ, USA, December 8-11, 2025, Proceedings. Volume 16266 of Lecture Notes in Computer Science, pages 21-38, Springer, 2025. [doi]
Abstract is missing.