G
Gagan Aggarwal
Researcher at Google
Publications - 56
Citations - 3833
Gagan Aggarwal is an academic researcher from Google. The author has contributed to research in topics: Common value auction & Approximation algorithm. The author has an hindex of 26, co-authored 53 publications receiving 3655 citations. Previous affiliations of Gagan Aggarwal include Stanford University & Hewlett-Packard.
Papers
More filters
Proceedings ArticleDOI
Truthful auctions for pricing search keywords
TL;DR: This work presents a truthful auction for pricing advertising slots on a web-page assuming that advertisements for different merchants must be ranked in decreasing order of their (weighted) bids.
Proceedings ArticleDOI
Achieving anonymity via clustering
Gagan Aggarwal,Tomás Feder,Krishnaram Kenthapadi,Samir Khuller,Rina Panigrahy,Dilys Thomas,An Zhu +6 more
TL;DR: This is the first set of algorithms for the anonymization problem where the performance is independent of the anonymity parameter k, and extends the algorithms to allow an ε fraction of points to remain unclustered, i.e., deleted from the anonymized publication.
Book ChapterDOI
Anonymizing tables
Gagan Aggarwal,Tomás Feder,Krishnaram Kenthapadi,Rajeev Motwani,Rina Panigrahy,Dilys Thomas,An Zhu +6 more
TL;DR: In this article, the problem of k-anonymization was shown to be NP-hard, even when the attribute values are ternary, and an O(k)-approximation algorithm for the problem was given.
Proceedings Article
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 +8 more
TL;DR: This work proposes a new, distributed architecture that allows an organization to outsource its data management to untrusted servers while preserving data privacy, and shows how the presence of two servers enables efficient partitioning of data.
Approximation Algorithms for k-Anonymity
Gagan Aggarwal,Tomás Feder,Krishnaram Kenthapadi,Rajeev Motwani,Rina Panigrahy,Dilys Thomas,An Zhu +6 more
TL;DR: It is shown that the k-Anonymity problem is NP-hard even when the attribute values are ternary and the author provides an O(k)-approximation algorithm for the problem.