activity
20092026
most citedNon-monotone submodular maximization under matroid and knapsack constraints

117 citations · 704 across the 174 of their papers we have counts for

collaborators
Showing cs.GTShow all

26 papers · 1 filter

cs.GT2025

Position Auctions in AI-Generated Content

Santiago Balseiro, Kshipra Bhawalkar, Yuan Deng +7

We consider an extension to the classic position auctions in which sponsored creatives can be added within AI generated content rather than shown in predefined slots. New challenge…

cs.GT2024

Procurement Auctions via Approximately Optimal Submodular Optimization

Yuan Deng, Amin Karbasi, Vahab Mirrokni +3

We study procurement auctions, where an auctioneer seeks to acquire services from strategic sellers with private costs. The quality of services is measured by a submodular function…

cs.GT2024★ 1 cited

Auto-bidding and Auctions in Online Advertising: A Survey

Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro +23

In this survey, we summarize recent developments in research fueled by the growing adoption of automated bidding strategies in online advertising. We explore the challenges and opp…

cs.GT2023★ 1 cited

Non-uniform Bid-scaling and Equilibria for Different Auctions: An Empirical Study

Yuan Deng, Jieming Mao, Vahab Mirrokni +2

In recent years, the growing adoption of autobidding has motivated the study of auction design with value-maximizing auto-bidders. It is known that under mild assumptions, uniform…

cs.GT2023★ 1 cited

Efficiency of the Generalized Second-Price Auction for Value Maximizers

Yuan Deng, Mohammad Mahdian, Jieming Mao +3

We study the price of anarchy of the generalized second-price auction where bidders are value maximizers (i.e., autobidders). We show that in general the price of anarchy can be as…

cs.GT2023

Mechanism Design for Large Language Models

Paul Duetting, Vahab Mirrokni, Renato Paes Leme +2

We investigate auction mechanisms for AI-generated content, focusing on applications like ad creative generation. In our model, agents' preferences over stochastically generated co…