Gagan Aggarwal

According to our database1, Gagan Aggarwal authored at least 28 papers between 2003 and 2014.

Collaborative distances:



In proceedings 
PhD thesis 




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

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. Cryptology, 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

Channel assignment in wireless networks and classification of minimum graph homomorphism.
Electronic Colloquium on Computational Complexity (ECCC), 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

Achieving anonymity via clustering.
Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

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

Derandomization of auctions.
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 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 CIDR 2005, 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

The load rebalancing problem.
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

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