Gagan Aggarwal

Orcid: 0009-0003-3296-4891

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

Collaborative distances:



In proceedings 
PhD thesis 




Multi-Channel Auction Design in the Autobidding World.
Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.
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.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Autobidding with Constraints.
Proceedings of the Web and Internet Economics - 15th International Conference, 2019

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

Biobjective Online Bipartite Matching.
Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Online selection of diverse results.
Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Derandomization of auctions.
Games Econ. Behav., 2011

Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Achieving anonymity via clustering.
ACM Trans. Algorithms, 2010

Secure Computation of the Median (and Other Elements of Specified Ranks).
J. Cryptol., 2010

General auction mechanism for search advertising.
Proceedings of the 18th International Conference on World Wide Web, 2009

Efficiency of (revenue-)optimal mechanisms.
Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

Theory research at Google.
SIGACT News, 2008

Sponsored Search Auctions with Markovian Users.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Theory of Sponsored Search Auctions.
Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

The load rebalancing problem.
J. Algorithms, 2006

Channel assignment in wireless networks and classification of minimum graph homomorphism.
Electron. Colloquium Comput. Complex., 2006

Bidding to the Top: VCG and Equilibria of Position-Based Auctions.
Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

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

Truthful auctions for pricing search keywords.
Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

Privacy protection and advertising in a networked world.
PhD thesis, 2005

Complexities for Generalized Models of Self-Assembly.
SIAM J. Comput., 2005

Algorithms for the Database Layout Problem.
Proceedings of the Database Theory, 2005

Anonymizing Tables.
Proceedings of the Database Theory, 2005

Two Can Keep A Secret: A Distributed Architecture for Secure Database Services.
Proceedings of the Second Biennial Conference on Innovative Data Systems Research, 2005

Vision Paper: Enabling Privacy for the Paranoids.
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.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Algorithms for Multi-product Pricing.
Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

On Identifying Stable Ways to Configure Systems.
Proceedings of the 1st International Conference on Autonomic Computing (ICAC 2004), 2004

On the Streaming Model Augmented with a Sorting Primitive.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

Secure Computation of the k th-Ranked Element.
Proceedings of the Advances in Cryptology, 2004

Switch Scheduling via Randomized Edge Coloring.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003