![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Gagan Aggarwal
Person information
Refine list
![note](https://dblp.org/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [i12]Gagan Aggarwal, Giannis Fikioris, Mingfei Zhao:
No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints. CoRR abs/2404.09832 (2024) - [i11]Gagan Aggarwal, Andrés Perlroth, Ariel Schvartzman, Mingfei Zhao:
Platform Competition in the Autobidding World. CoRR abs/2405.02699 (2024) - 2023
- [c27]Gagan Aggarwal
, Andrés Perlroth
, Junyao Zhao
:
Multi-Channel Auction Design in the Autobidding World. EC 2023: 21 - [i10]Gagan Aggarwal, Andrés Perlroth, Junyao Zhao:
Multi-Channel Auction Design in the Autobidding World. CoRR abs/2301.13410 (2023) - 2022
- [c26]Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth:
Maximizing Revenue in the Presence of Intermediaries. ITCS 2022: 1:1-1:22 - [c25]Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas:
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions. NeurIPS 2022 - [i9]Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas:
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions. CoRR abs/2206.02948 (2022) - 2021
- [i8]Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth:
Maximizing revenue in the presence of intermediaries. CoRR abs/2111.10472 (2021)
2010 – 2019
- 2019
- [c24]Gagan Aggarwal, Ashwinkumar Badanidiyuru, Aranyak Mehta:
Autobidding with Constraints. WINE 2019: 17-30 - 2015
- [i7]Laura Rebollo-Neira, Gagan Aggarwal:
A dedicated greedy pursuit algorithm for sparse spectral modelling of music sound. CoRR abs/1509.07659 (2015) - 2014
- [c23]Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos:
Biobjective Online Bipartite Matching. WINE 2014: 218-231 - 2012
- [c22]Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins:
Online selection of diverse results. WSDM 2012: 263-272 - 2011
- [j6]Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan:
Derandomization of auctions. Games Econ. Behav. 72(1): 1-11 (2011) - [c21]Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta:
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations. SODA 2011: 1253-1264 - 2010
- [j5]Gagan Aggarwal, Nina Mishra, Benny Pinkas:
Secure Computation of the Median (and Other Elements of Specified Ranks). J. Cryptol. 23(3): 373-401 (2010) - [j4]Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu:
Achieving anonymity via clustering. ACM Trans. Algorithms 6(3): 49:1-49:19 (2010) - [i6]Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta:
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations. CoRR abs/1007.1271 (2010)
2000 – 2009
- 2009
- [c20]Gagan Aggarwal, Gagan Goel, Aranyak Mehta:
Efficiency of (revenue-)optimal mechanisms. EC 2009: 235-242 - [c19]Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál:
General auction mechanism for search advertising. WWW 2009: 241-250 - [i5]Gagan Aggarwal, Gagan Goel, Aranyak Mehta:
Efficiency of (Revenue-)Optimal Mechanisms. CoRR abs/0906.1019 (2009) - 2008
- [j3]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:
Theory research at Google. SIGACT News 39(2): 10-28 (2008) - [c18]Gagan Aggarwal, S. Muthukrishnan:
Theory of Sponsored Search Auctions. FOCS 2008: 7 - [c17]Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál:
Sponsored Search Auctions with Markovian Users. WINE 2008: 621-628 - [i4]Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal:
Sponsored Search Auctions with Markovian Users. CoRR abs/0805.0766 (2008) - [i3]Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál:
General Auction Mechanism for Search Advertising. CoRR abs/0807.1297 (2008) - 2006
- [j2]Gagan Aggarwal, Rajeev Motwani, An Zhu:
The load rebalancing problem. J. Algorithms 60(1): 42-59 (2006) - [c16]Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu:
Achieving anonymity via clustering. PODS 2006: 153-162 - [c15]Gagan Aggarwal, Ashish Goel, Rajeev Motwani:
Truthful auctions for pricing search keywords. EC 2006: 1-7 - [c14]Gagan Aggarwal, Jason D. Hartline:
Knapsack auctions. SODA 2006: 1083-1092 - [c13]Gagan Aggarwal, Jon Feldman, S. Muthukrishnan:
Bidding to the Top: VCG and Equilibria of Position-Based Auctions. WAOA 2006: 15-28 - [i2]Gagan Aggarwal, S. Muthukrishnan, Jon Feldman:
Bidding to the Top: VCG and Equilibria of Position-Based Auctions. CoRR abs/cs/0607117 (2006) - [i1]Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu:
Channel assignment in wireless networks and classification of minimum graph homomorphism. Electron. Colloquium Comput. Complex. TR06 (2006) - 2005
- [b1]Gagan Aggarwal:
Privacy protection and advertising in a networked world. Stanford University, USA, 2005 - [j1]Gagan Aggarwal, Qi Cheng
, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanés, Robert T. Schweller:
Complexities for Generalized Models of Self-Assembly. SIAM J. Comput. 34(6): 1493-1515 (2005) - [c12]Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu:
Two Can Keep A Secret: A Distributed Architecture for Secure Database Services. CIDR 2005: 186-199 - [c11]Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu:
Algorithms for the Database Layout Problem. ICDT 2005: 189-203 - [c10]Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu:
Anonymizing Tables. ICDT 2005: 246-258 - [c9]Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan:
Derandomization of auctions. STOC 2005: 619-625 - 2004
- [c8]Gagan Aggarwal, Nina Mishra, Benny Pinkas:
Secure Computation of the k th-Ranked Element. EUROCRYPT 2004: 40-55 - [c7]Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl:
On the Streaming Model Augmented with a Sorting Primitive. FOCS 2004: 540-549 - [c6]Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani:
On Identifying Stable Ways to Configure Systems. ICAC 2004: 148-153 - [c5]Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu:
Algorithms for Multi-product Pricing. ICALP 2004: 72-83 - [c4]Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller:
Complexities for generalized models of self-assembly. SODA 2004: 880-889 - [c3]Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu:
Vision Paper: Enabling Privacy for the Paranoids. VLDB 2004: 708-719 - 2003
- [c2]Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu:
Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-512 - [c1]Gagan Aggarwal, Rajeev Motwani, An Zhu:
The load rebalancing problem. SPAA 2003: 258-265
Coauthor Index
![](https://dblp.org/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 20:23 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint