3 papers
cs.DS2025
A Unified Approach to Submodular Maximization Under Noise
Kshipra Bhawalkar, Yang Cai, Zhe Feng +2
We consider the problem of maximizing a submodular function with access to a noisy value oracle for the function instead of an exact value oracle. Similar to prior work, we assume…
cs.GT2025
Risk-Averse and Optimistic Advertiser Incentive Compatibility in Auto-bidding
Christopher Liaw, Wennan Zhu
The rise of auto-bidding has created challenges for ensuring advertiser incentive compatibility, particularly when advertisers delegate bidding to agents with high-level constraint…
cs.GT2025
Equilibria and Learning in Modular Marketplaces
Kshipra Bhawalkar, Jeff Dean, Christopher Liaw +2
We envision a marketplace where diverse entities offer specialized "modules" through APIs, allowing users to compose the outputs of these modules for complex tasks within a given b…