Gagan Aggarwal

According to our database, Gagan Aggarwal authored at least 33 papers between 2003 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Multi-Channel Auction Design in the Autobidding World.

Gagan Aggarwal, Andrés Perlroth, Junyao Zhao

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.

Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Maximizing Revenue in the Presence of Intermediaries.

Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2019

Autobidding with Constraints.

Gagan Aggarwal, Ashwinkumar Badanidiyuru, Aranyak Mehta

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

2015

A dedicated greedy pursuit algorithm for sparse spectral modelling of music sound.

Laura Rebollo-Neira, Gagan Aggarwal

CoRR, 2015

2014

Biobjective Online Bipartite Matching.

Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

2012

Online selection of diverse results.

Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins

Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

2011

Derandomization of auctions.

Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan

Games Econ. Behav., 2011

Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.

Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Achieving anonymity via clustering.

Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu

ACM Trans. Algorithms, 2010

Secure Computation of the Median (and Other Elements of Specified Ranks).

Gagan Aggarwal, Nina Mishra, Benny Pinkas

J. Cryptol., 2010

2009

General auction mechanism for search advertising.

Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál

Proceedings of the 18th International Conference on World Wide Web, 2009

Efficiency of (revenue-)optimal mechanisms.

Gagan Aggarwal, Gagan Goel, Aranyak Mehta

Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

2008

Theory research at Google.

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

SIGACT News, 2008

Sponsored Search Auctions with Markovian Users.

Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Theory of Sponsored Search Auctions.

Gagan Aggarwal, S. Muthukrishnan

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2006

The load rebalancing problem.

Gagan Aggarwal, Rajeev Motwani, An Zhu

J. Algorithms, 2006

Channel assignment in wireless networks and classification of minimum graph homomorphism.

Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu

Electron. Colloquium Comput. Complex., 2006

Bidding to the Top: VCG and Equilibria of Position-Based Auctions.

Gagan Aggarwal, Jon Feldman, S. Muthukrishnan

Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

Knapsack auctions.

Gagan Aggarwal, Jason D. Hartline

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Truthful auctions for pricing search keywords.

Gagan Aggarwal, Ashish Goel, Rajeev Motwani

Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

2005

Privacy protection and advertising in a networked world.

Gagan Aggarwal

PhD thesis, 2005

Complexities for Generalized Models of Self-Assembly.

Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanés, Robert T. Schweller

SIAM J. Comput., 2005

Algorithms for the Database Layout Problem.

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu

Proceedings of the Database Theory, 2005

Anonymizing Tables.

Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu

Proceedings of the Database Theory, 2005

Two Can Keep A Secret: A Distributed Architecture for Secure Database Services.

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu

Proceedings of the Second Biennial Conference on Innovative Data Systems Research, 2005

2004

Vision Paper: Enabling Privacy for the Paranoids.

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Complexities for generalized models of self-assembly.

Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Algorithms for Multi-product Pricing.

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

On Identifying Stable Ways to Configure Systems.

Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani

Proceedings of the 1st International Conference on Autonomic Computing (ICAC 2004), 2004

On the Streaming Model Augmented with a Sorting Primitive.

Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

Secure Computation of the k th-Ranked Element.

Gagan Aggarwal, Nina Mishra, Benny Pinkas

Proceedings of the Advances in Cryptology, 2004

2003

Switch Scheduling via Randomized Edge Coloring.

Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003