8 citations · 29 across the 15 of their papers we have counts for
15 papers
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…
Randomized Revenue Monotone Mechanisms for Online Advertising
Gagan Goel, MohammadTaghi Hajiaghayi, Mohammad Reza Khani
Online advertising is the main source of revenue for many Internet firms. A central component of online advertising is the underlying mechanism that selects and prices the winning…
Core-competitive Auctions
Gagan Goel, Mohammad Reza Khani, Renato Paes Leme
One of the major drawbacks of the celebrated VCG auction is its low (or zero) revenue even when the agents have high value for the goods and a {\em competitive} outcome could have…
Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets
Nima Anari, Gagan Goel, Afshin Nikzad
In this paper we consider a mechanism design problem in the context of large-scale crowdsourcing markets such as Amazon's Mechanical Turk, ClickWorker, CrowdFlower. In these market…
Clinching Auctions Beyond Hard Budget Constraints
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
Constraints on agent's ability to pay play a major role in auction design for any setting where the magnitude of financial transactions is sufficiently large. Those constraints hav…
Matching with our Eyes Closed
Gagan Goel, Pushkar Tripathi
Motivated by an application in kidney exchange, we study the following query-commit problem: we are given the set of vertices of a non-bipartite graph G. The set of edges in this g…