Gagan Aggarwal

59 papers A* 22A 5B 2Journal 25Unranked 4
YearRankTypeTitle / Venue / Authors
2026 A* conf
Online Advertising with Spatial Interactions.
WWW
Gagan Aggarwal, Yifan Wang, Mingfei Zhao
2026 J jnl
Online Advertising with Spatial Interactions.
CoRR
Gagan Aggarwal, Yifan Wang, Mingfei Zhao
2026 A* conf
Platform Competition in the Autobidding World.
WWW
Gagan Aggarwal, Andrés Perlroth, Ariel Schvartzman, Mingfei Zhao
2025 A* conf
Multi-Platform Autobidding with and without Predictions.
WWW
Gagan Aggarwal, Anupam Gupta, Xizhi Tan, Mingfei Zhao
2025 J jnl
Multi-Platform Autobidding with and without Predictions.
CoRR
Gagan Aggarwal, Anupam Gupta, Xizhi Tan, Mingfei Zhao
2025 A* conf
No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints.
WWW
Gagan Aggarwal, Giannis Fikioris, Mingfei Zhao
2024 J jnl
Auto-Bidding and Auctions in Online Advertising: A Survey.
SIGecom Exch.
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Gagan Goel, Christopher Liaw, Haihao Lu, Mohammad Mahdian, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Andrés Perlroth, Georgios Piliouras, Jon Schneider, Ariel Schvartzman, Balasubramanian Sivan, Kelly Spendlove, Yifeng Teng, Di Wang, Hanrui Zhang, Mingfei Zhao, Wennan Zhu, Song Zuo
2024 J jnl
Auto-bidding and Auctions in Online Advertising: A Survey.
CoRR
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Gagan Goel, Christopher Liaw, Haihao Lu, Mohammad Mahdian, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Andrés Perlroth, Georgios Piliouras, Jon Schneider, Ariel Schvartzman, Balasubramanian Sivan, Kelly Spendlove, Yifeng Teng, Di Wang, Hanrui Zhang, Mingfei Zhao, Wennan Zhu, Song Zuo
2024 J jnl
Mechanism Design with Delegated Bidding.
CoRR
Gagan Aggarwal, Marios Mertzanidis, Alexandros Psomas, Di Wang
2024 J jnl
No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints.
CoRR
Gagan Aggarwal, Giannis Fikioris, Mingfei Zhao
2024 J jnl
Platform Competition in the Autobidding World.
CoRR
Gagan Aggarwal, Andrés Perlroth, Ariel Schvartzman, Mingfei Zhao
2024 A* conf
Randomized Truthful Auctions with Learning Agents.
NeurIPS
Gagan Aggarwal, Anupam Gupta, Andrés Perlroth, Grigoris Velegkas
2024 J jnl
Randomized Truthful Auctions with Learning Agents.
CoRR
Gagan Aggarwal, Anupam Gupta, Andrés Perlroth, Grigoris Velegkas
2024 A* conf
Selling Joint Ads: A Regret Minimization Perspective.
EC
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Paul Duetting, Federico Fusco
2024 J jnl
Selling Joint Ads: A Regret Minimization Perspective.
CoRR
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Paul Dütting, Federico Fusco
2023 A* conf
Multi-Channel Auction Design in the Autobidding World.
EC
Gagan Aggarwal, Andrés Perlroth, Junyao Zhao
2023 J jnl
Multi-Channel Auction Design in the Autobidding World.
CoRR
Gagan Aggarwal, Andrés Perlroth, Junyao Zhao
2022 A conf
Maximizing Revenue in the Presence of Intermediaries.
ITCS
Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth
2022 A* conf
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.
NeurIPS
Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas
2022 J jnl
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.
CoRR
Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas
2021 J jnl
Maximizing revenue in the presence of intermediaries.
CoRR
Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth
2019 — conf
Autobidding with Constraints.
WINE
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Aranyak Mehta
2015 J jnl
A dedicated greedy pursuit algorithm for sparse spectral modelling of music sound.
CoRR
Laura Rebollo-Neira, Gagan Aggarwal
2014 — conf
Biobjective Online Bipartite Matching.
WINE
Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos
2012 A conf
Online selection of diverse results.
WSDM
Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
2011 J jnl
Derandomization of auctions.
Games Econ. Behav.
Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan
2011 A* conf
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.
SODA
Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta
2010 J jnl
Achieving anonymity via clustering.
ACM Trans. Algorithms
Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu
2010 J jnl
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations
CoRR
Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta
2010 J jnl
Secure Computation of the Median (and Other Elements of Specified Ranks).
J. Cryptol.
Gagan Aggarwal, Nina Mishra, Benny Pinkas
2009 J jnl
Efficiency of (Revenue-)Optimal Mechanisms
CoRR
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
2009 A* conf
Efficiency of (revenue-)optimal mechanisms.
EC
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
2009 A* conf
General auction mechanism for search advertising.
WWW
Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál
2008 J jnl
General Auction Mechanism for Search Advertising
CoRR
Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál
2008 J jnl
Sponsored Search Auctions with Markovian Users
CoRR
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal
2008 — conf
Sponsored Search Auctions with Markovian Users.
WINE
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál
2008 A* conf
Theory of Sponsored Search Auctions.
FOCS
Gagan Aggarwal, S. Muthukrishnan
2008 J jnl
Theory research at Google.
SIGACT News
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos
2006 A* conf
Achieving anonymity via clustering.
PODS
Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu
2006 J jnl
Bidding to the Top: VCG and Equilibria of Position-Based Auctions
CoRR
Gagan Aggarwal, S. Muthukrishnan, Jon Feldman
2006 B conf
Bidding to the Top: VCG and Equilibria of Position-Based Auctions.
WAOA
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan
2006 J jnl
Channel assignment in wireless networks and classification of minimum graph homomorphism.
Electron. Colloquium Comput. Complex.
Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu
2006 A* conf
Knapsack auctions.
SODA
Gagan Aggarwal, Jason D. Hartline
2006 J jnl
The load rebalancing problem.
J. Algorithms
Gagan Aggarwal, Rajeev Motwani, An Zhu
2006 A* conf
Truthful auctions for pricing search keywords.
EC
Gagan Aggarwal, Ashish Goel, Rajeev Motwani
2005 A conf
Algorithms for the Database Layout Problem.
ICDT
Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
2005 A conf
Anonymizing Tables.
ICDT
Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu
2005 J jnl
Complexities for Generalized Models of Self-Assembly.
SIAM J. Comput.
Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanés, Robert T. Schweller
2005 A* conf
Derandomization of auctions.
STOC
Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan
2005 — —
Privacy protection and advertising in a networked world.
Gagan Aggarwal
2005 A conf
Two Can Keep A Secret: A Distributed Architecture for Secure Database Services.
CIDR
Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu
2004 A* conf
Algorithms for Multi-product Pricing.
ICALP
Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu
2004 A* conf
Complexities for generalized models of self-assembly.
SODA
Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller
2004 — conf
On Identifying Stable Ways to Configure Systems.
ICAC
Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani
2004 A* conf
On the Streaming Model Augmented with a Sorting Primitive.
FOCS
Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl
2004 A* conf
Secure Computation of the k th-Ranked Element.
EUROCRYPT
Gagan Aggarwal, Nina Mishra, Benny Pinkas
2004 A* conf
Vision Paper: Enabling Privacy for the Paranoids.
VLDB
Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu
2003 A* conf
Switch Scheduling via Randomized Edge Coloring.
FOCS
Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu
2003 B conf
The load rebalancing problem.
SPAA
Gagan Aggarwal, Rajeev Motwani, An Zhu