Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nikhil R. Devanur
@article{DBLP:journals/geb/ChawlaDKS22,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
title = {Simple pricing schemes for consumers with evolving values},
journal = {Games Econ. Behav.},
volume = {134},
pages = {344--360},
year = {2022},
url = {https://doi.org/10.1016/j.geb.2022.03.012},
doi = {10.1016/J.GEB.2022.03.012},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/ChawlaDKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CaiDW21,
author = {Yang Cai and
Nikhil R. Devanur and
S. Matthew Weinberg},
title = {A Duality-Based Unified Approach to Bayesian Mechanism Design},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {3},
year = {2021},
url = {https://doi.org/10.1137/16M1100113},
doi = {10.1137/16M1100113},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CaiDW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BranzeiDR21,
author = {Simina Br{\^{a}}nzei and
Nikhil R. Devanur and
Yuval Rabani},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Proportional Dynamics in Exchange Economies},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {180--201},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467644},
doi = {10.1145/3465456.3467644},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BranzeiDR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/WangPDRTW21,
author = {Xintong Wang and
David M. Pennock and
Nikhil R. Devanur and
David M. Rothschild and
Biaoshuai Tao and
Michael P. Wellman},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Designing a Combinatorial Financial Options Market},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {864--883},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467634},
doi = {10.1145/3465456.3467634},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/WangPDRTW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/0001DL21,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Thodoris Lykouris},
editor = {Michal Feldman and
Hu Fu and
Inbal Talgam{-}Cohen},
title = {Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract)},
booktitle = {Web and Internet Economics - 17th International Conference, {WINE}
2021, Potsdam, Germany, December 14-17, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13112},
pages = {545--546},
publisher = {Springer},
year = {2021},
url = {https://link.springer.com/content/pdf/bbm\%3A978-3-030-94676-0\%2F1},
timestamp = {Mon, 30 Oct 2023 12:09:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/0001DL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-06443,
author = {Xintong Wang and
David M. Pennock and
Nikhil R. Devanur and
David M. Rothschild and
Biaoshuai Tao and
Michael P. Wellman},
title = {Designing a Combinatorial Financial Options Market},
journal = {CoRR},
volume = {abs/2109.06443},
year = {2021},
url = {https://arxiv.org/abs/2109.06443},
eprinttype = {arXiv},
eprint = {2109.06443},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-06443.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/DevanurHP20,
author = {Nikhil R. Devanur and
Nima Haghpanah and
Alexandros Psomas},
title = {Optimal multi-unit mechanisms with private demands},
journal = {Games Econ. Behav.},
volume = {121},
pages = {482--505},
year = {2020},
url = {https://doi.org/10.1016/j.geb.2020.03.007},
doi = {10.1016/J.GEB.2020.03.007},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/DevanurHP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/CheungCD20,
author = {Yun Kuen Cheung and
Richard Cole and
Nikhil R. Devanur},
title = {Tatonnement beyond gross substitutes? Gradient descent to the rescue},
journal = {Games Econ. Behav.},
volume = {123},
pages = {295--326},
year = {2020},
url = {https://doi.org/10.1016/j.geb.2019.03.014},
doi = {10.1016/J.GEB.2019.03.014},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/CheungCD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mlsys/WangVPTDS20,
author = {Guanhua Wang and
Shivaram Venkataraman and
Amar Phanishayee and
Jorgen Thelin and
Nikhil R. Devanur and
Ion Stoica},
editor = {Inderjit S. Dhillon and
Dimitris S. Papailiopoulos and
Vivienne Sze},
title = {Blink: Fast and Generic Collectives for Distributed {ML}},
booktitle = {Proceedings of Machine Learning and Systems 2020, MLSys 2020, Austin,
TX, USA, March 2-4, 2020},
publisher = {mlsys.org},
year = {2020},
url = {https://proceedings.mlsys.org/book/299.pdf},
timestamp = {Thu, 18 Jun 2020 15:47:18 +0200},
biburl = {https://dblp.org/rec/conf/mlsys/WangVPTDS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/TarnawskiPDMP20,
author = {Jakub Tarnawski and
Amar Phanishayee and
Nikhil R. Devanur and
Divya Mahajan and
Fanny Nina Paravecino},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Efficient Algorithms for Device Placement of {DNN} Graph Operators},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/b14680dec683e744ada1f2fe08614086-Abstract.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/TarnawskiPDMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurGSSW20,
author = {Nikhil R. Devanur and
Kira Goldner and
Raghuvansh R. Saxena and
Ariel Schvartzman and
S. Matthew Weinberg},
editor = {P{\'{e}}ter Bir{\'{o}} and
Jason D. Hartline and
Michael Ostrovsky and
Ariel D. Procaccia},
title = {Optimal Mechanism Design for Single-Minded Agents},
booktitle = {{EC} '20: The 21st {ACM} Conference on Economics and Computation,
Virtual Event, Hungary, July 13-17, 2020},
pages = {193--256},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3391403.3399454},
doi = {10.1145/3391403.3399454},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurGSSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CummingsD0W20,
author = {Rachel Cummings and
Nikhil R. Devanur and
Zhiyi Huang and
Xiangning Wang},
editor = {Shuchi Chawla},
title = {Algorithmic Price Discrimination},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2432--2451},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.149},
doi = {10.1137/1.9781611975994.149},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/CummingsD0W20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-06329,
author = {Nikhil R. Devanur and
Kira Goldner and
Raghuvansh Saxena and
Ariel Schvartzman and
S. Matthew Weinberg},
title = {Optimal Mechanism Design for Single-Minded Agents},
journal = {CoRR},
volume = {abs/2002.06329},
year = {2020},
url = {https://arxiv.org/abs/2002.06329},
eprinttype = {arXiv},
eprint = {2002.06329},
timestamp = {Thu, 04 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-06329.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-16423,
author = {Jakub Tarnawski and
Amar Phanishayee and
Nikhil R. Devanur and
Divya Mahajan and
Fanny Nina Paravecino},
title = {Efficient Algorithms for Device Placement of {DNN} Graph Operators},
journal = {CoRR},
volume = {abs/2006.16423},
year = {2020},
url = {https://arxiv.org/abs/2006.16423},
eprinttype = {arXiv},
eprint = {2006.16423},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-16423.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07990,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Thodoris Lykouris},
title = {Static pricing for multi-unit prophet inequalities},
journal = {CoRR},
volume = {abs/2007.07990},
year = {2020},
url = {https://arxiv.org/abs/2007.07990},
eprinttype = {arXiv},
eprint = {2007.07990},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07990.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/DevanurHR19,
author = {Nikhil R. Devanur and
Jason D. Hartline and
Tim Roughgarden},
title = {Introduction to the Special Issue - Algorithmic Game Theory - {STOC/FOCS/SODA}
2012},
journal = {Games Econ. Behav.},
volume = {113},
pages = {1--3},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2016.03.006},
doi = {10.1016/J.GEB.2016.03.006},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/DevanurHR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/DevanurPS19,
author = {Nikhil R. Devanur and
Yuval Peres and
Balasubramanian Sivan},
title = {Perfect Bayesian Equilibria in repeated sales},
journal = {Games Econ. Behav.},
volume = {118},
pages = {570--588},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2019.01.001},
doi = {10.1016/J.GEB.2019.01.001},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/DevanurPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/AgrawalD19,
author = {Shipra Agrawal and
Nikhil R. Devanur},
title = {Bandits with Global Convex Constraints and Objective},
journal = {Oper. Res.},
volume = {67},
number = {5},
pages = {1486--1502},
year = {2019},
url = {https://doi.org/10.1287/opre.2019.1840},
doi = {10.1287/OPRE.2019.1840},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/AgrawalD19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DevanurJSW19,
author = {Nikhil R. Devanur and
Kamal Jain and
Balasubramanian Sivan and
Christopher A. Wilkens},
title = {Near Optimal Online Algorithms and Fast Approximation Algorithms for
Resource Allocation Problems},
journal = {J. {ACM}},
volume = {66},
number = {1},
pages = {7:1--7:41},
year = {2019},
url = {https://doi.org/10.1145/3284177},
doi = {10.1145/3284177},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DevanurJSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/BubeckDHN19,
author = {S{\'{e}}bastien Bubeck and
Nikhil R. Devanur and
Zhiyi Huang and
Rad Niazadeh},
title = {Multi-scale Online Learning: Theory and Applications to Online Auctions
and Pricing},
journal = {J. Mach. Learn. Res.},
volume = {20},
pages = {62:1--62:37},
year = {2019},
url = {http://jmlr.org/papers/v20/17-498.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/BubeckDHN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/0001DGM19,
author = {Yang Cai and
Nikhil R. Devanur and
Kira Goldner and
R. Preston McAfee},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Simple and Approximately Optimal Pricing for Proportional Complementarities},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {239--240},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329562},
doi = {10.1145/3328526.3329562},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/0001DGM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosp/NarayananHPSDGG19,
author = {Deepak Narayanan and
Aaron Harlap and
Amar Phanishayee and
Vivek Seshadri and
Nikhil R. Devanur and
Gregory R. Ganger and
Phillip B. Gibbons and
Matei Zaharia},
editor = {Tim Brecht and
Carey Williamson},
title = {PipeDream: generalized pipeline parallelism for {DNN} training},
booktitle = {Proceedings of the 27th {ACM} Symposium on Operating Systems Principles,
{SOSP} 2019, Huntsville, ON, Canada, October 27-30, 2019},
pages = {1--15},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3341301.3359646},
doi = {10.1145/3341301.3359646},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosp/NarayananHPSDGG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-03944,
author = {Nikhil R. Devanur and
Kamal Jain and
Balasubramanian Sivan and
Christopher A. Wilkens},
title = {Near Optimal Online Algorithms and Fast Approximation Algorithms for
Resource Allocation Problems},
journal = {CoRR},
volume = {abs/1903.03944},
year = {2019},
url = {http://arxiv.org/abs/1903.03944},
eprinttype = {arXiv},
eprint = {1903.03944},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-03944.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05037,
author = {Simina Br{\^{a}}nzei and
Nikhil R. Devanur and
Yuval Rabani},
title = {Proportional Dynamics in Exchange Economies},
journal = {CoRR},
volume = {abs/1907.05037},
year = {2019},
url = {http://arxiv.org/abs/1907.05037},
eprinttype = {arXiv},
eprint = {1907.05037},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-00788,
author = {Yang Cai and
Nikhil R. Devanur and
Kira Goldner and
R. Preston McAfee},
title = {Simple and Approximately Optimal Pricing for Proportional Complementarities},
journal = {CoRR},
volume = {abs/1909.00788},
year = {2019},
url = {http://arxiv.org/abs/1909.00788},
eprinttype = {arXiv},
eprint = {1909.00788},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-00788.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-04940,
author = {Guanhua Wang and
Shivaram Venkataraman and
Amar Phanishayee and
Jorgen Thelin and
Nikhil R. Devanur and
Ion Stoica},
title = {Blink: Fast and Generic Collectives for Distributed {ML}},
journal = {CoRR},
volume = {abs/1910.04940},
year = {2019},
url = {http://arxiv.org/abs/1910.04940},
eprinttype = {arXiv},
eprint = {1910.04940},
timestamp = {Wed, 16 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-04940.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-05770,
author = {Rachel Cummings and
Nikhil R. Devanur and
Zhiyi Huang and
Xiangning Wang},
title = {Algorithmic Price Discrimination},
journal = {CoRR},
volume = {abs/1912.05770},
year = {2019},
url = {http://arxiv.org/abs/1912.05770},
eprinttype = {arXiv},
eprint = {1912.05770},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-05770.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/YinSLELFBSD18,
author = {Zhicheng Yin and
Jin Sun and
Ming Li and
Jaliya Ekanayake and
Haibo Lin and
Marc T. Friedman and
Jos{\'{e}} A. Blakeley and
Clemens A. Szyperski and
Nikhil R. Devanur},
title = {Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale},
journal = {Proc. {VLDB} Endow.},
volume = {11},
number = {7},
pages = {746--758},
year = {2018},
url = {http://www.vldb.org/pvldb/vol11/p746-yin.pdf},
doi = {10.14778/3192965.3192967},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/YinSLELFBSD18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DevanurH18,
author = {Nikhil R. Devanur and
Zhiyi Huang},
title = {Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {1},
pages = {5:1--5:30},
year = {2018},
url = {https://doi.org/10.1145/3155297},
doi = {10.1145/3155297},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/DevanurH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/DaskalakisDW18,
author = {Constantinos Daskalakis and
Nikhil R. Devanur and
S. Matthew Weinberg},
title = {Revenue Maximization and Ex-Post Budget Constraints},
journal = {{ACM} Trans. Economics and Comput.},
volume = {6},
number = {3-4},
pages = {20:1--20:19},
year = {2018},
url = {https://doi.org/10.1145/3274647},
doi = {10.1145/3274647},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/DaskalakisDW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevanurSS18,
author = {Nikhil R. Devanur and
Balasubramanian Sivan and
Vasilis Syrgkanis},
editor = {Artur Czumaj},
title = {Truthful Multi-Parameter Auctions with Online Supply: an Impossible
Combination},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {753--769},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.49},
doi = {10.1137/1.9781611975031.49},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevanurSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevanurGMVY18,
author = {Nikhil R. Devanur and
Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
editor = {Artur Czumaj},
title = {A New Class of Combinatorial Markets with Covering Constraints: Algorithms
and Applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2311--2325},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.149},
doi = {10.1137/1.9781611975031.149},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevanurGMVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DevanurK18,
author = {Nikhil R. Devanur and
Janardhan Kulkarni},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {283--290},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210384},
doi = {10.1145/3210377.3210384},
timestamp = {Wed, 21 Nov 2018 12:44:27 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DevanurK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-03377,
author = {Aaron Harlap and
Deepak Narayanan and
Amar Phanishayee and
Vivek Seshadri and
Nikhil R. Devanur and
Gregory R. Ganger and
Phillip B. Gibbons},
title = {PipeDream: Fast and Efficient Pipeline Parallel {DNN} Training},
journal = {CoRR},
volume = {abs/1806.03377},
year = {2018},
url = {http://arxiv.org/abs/1806.03377},
eprinttype = {arXiv},
eprint = {1806.03377},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-03377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-01577,
author = {Yang Cai and
Nikhil R. Devanur and
S. Matthew Weinberg},
title = {A Duality-Based Unified Approach to Bayesian Mechanism Design},
journal = {CoRR},
volume = {abs/1812.01577},
year = {2018},
url = {http://arxiv.org/abs/1812.01577},
eprinttype = {arXiv},
eprint = {1812.01577},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-01577.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/Devanur17,
author = {Nikhil R. Devanur},
title = {A report on the workshop on the economics of cloud computing},
journal = {SIGecom Exch.},
volume = {15},
number = {2},
pages = {25--29},
year = {2017},
url = {https://doi.org/10.1145/3055589.3055592},
doi = {10.1145/3055589.3055592},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/Devanur17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurW17,
author = {Nikhil R. Devanur and
S. Matthew Weinberg},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {The Optimal Mechanism for Selling to a Budget Constrained Buyer: The
General Case},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {39--40},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085132},
doi = {10.1145/3033274.3085132},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurHP17,
author = {Nikhil R. Devanur and
Nima Haghpanah and
Christos{-}Alexandros Psomas},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Optimal Multi-Unit Mechanisms with Private Demands},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {41--42},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085122},
doi = {10.1145/3033274.3085122},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurHP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaDKN17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Janardhan Kulkarni and
Rad Niazadeh},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Truth and Regret in Online Scheduling},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {423--440},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085119},
doi = {10.1145/3033274.3085119},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaDKN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/0001DGJMVY17,
author = {Richard Cole and
Nikhil R. Devanur and
Vasilis Gkatzelis and
Kamal Jain and
Tung Mai and
Vijay V. Vazirani and
Sadra Yazdanbod},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Convex Program Duality, Fisher Markets, and Nash Social Welfare},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {459--460},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085109},
doi = {10.1145/3033274.3085109},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/0001DGJMVY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BubeckD0N17,
author = {S{\'{e}}bastien Bubeck and
Nikhil R. Devanur and
Zhiyi Huang and
Rad Niazadeh},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Online Auctions and Multi-scale Online Learning},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {497--514},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085145},
doi = {10.1145/3033274.3085145},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BubeckD0N17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaDHKMS17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Alexander E. Holroyd and
Anna R. Karlin and
James B. Martin and
Balasubramanian Sivan},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Stability of service under time-of-use pricing},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {184--197},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055455},
doi = {10.1145/3055399.3055455},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaDHKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2017,
editor = {Nikhil R. Devanur and
Pinyan Lu},
title = {Web and Internet Economics - 13th International Conference, {WINE}
2017, Bangalore, India, December 17-20, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10660},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71924-5},
doi = {10.1007/978-3-319-71924-5},
isbn = {978-3-319-71923-8},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDKN17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Janardhan Kulkarni and
Rad Niazadeh},
title = {Truth and Regret in Online Scheduling},
journal = {CoRR},
volume = {abs/1703.00484},
year = {2017},
url = {http://arxiv.org/abs/1703.00484},
eprinttype = {arXiv},
eprint = {1703.00484},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDKN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDHKMS17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Alexander E. Holroyd and
Anna R. Karlin and
James B. Martin and
Balasubramanian Sivan},
title = {Stability of Service under Time-of-Use Pricing},
journal = {CoRR},
volume = {abs/1704.02364},
year = {2017},
url = {http://arxiv.org/abs/1704.02364},
eprinttype = {arXiv},
eprint = {1704.02364},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDHKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurHP17,
author = {Nikhil R. Devanur and
Nima Haghpanah and
Christos{-}Alexandros Psomas},
title = {Optimal Multi-Unit Mechanisms with Private Demands},
journal = {CoRR},
volume = {abs/1704.05027},
year = {2017},
url = {http://arxiv.org/abs/1704.05027},
eprinttype = {arXiv},
eprint = {1704.05027},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurHP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BubeckDHN17,
author = {S{\'{e}}bastien Bubeck and
Nikhil R. Devanur and
Zhiyi Huang and
Rad Niazadeh},
title = {Online Auctions and Multi-scale Online Learning},
journal = {CoRR},
volume = {abs/1705.09700},
year = {2017},
url = {http://arxiv.org/abs/1705.09700},
eprinttype = {arXiv},
eprint = {1705.09700},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BubeckDHN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/shonan-reports/BuchbinderDP17,
author = {Niv Buchbinder and
Nikhil R. Devanur and
Debmalya Panigrahi},
title = {Algorithms and Optimization under Uncertainty {(NII} Shonan Meeting
2017-5)},
journal = {{NII} Shonan Meet. Rep.},
volume = {2017},
year = {2017},
url = {https://shonan.nii.ac.jp/seminars/094/},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/shonan-reports/BuchbinderDP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/CaiDW16,
author = {Yang Cai and
Nikhil R. Devanur and
S. Matthew Weinberg},
title = {A duality-based unified approach to Bayesian mechanism design},
journal = {SIGecom Exch.},
volume = {15},
number = {1},
pages = {71--77},
year = {2016},
url = {https://doi.org/10.1145/2994501.2994506},
doi = {10.1145/2994501.2994506},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/CaiDW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/DevanurHKMY16,
author = {Nikhil R. Devanur and
Zhiyi Huang and
Nitish Korula and
Vahab S. Mirrokni and
Qiqi Yan},
title = {Whole-Page Optimization and Submodular Welfare Maximization with Online
Bidders},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {3},
pages = {14:1--14:20},
year = {2016},
url = {https://doi.org/10.1145/2892563},
doi = {10.1145/2892563},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/DevanurHKMY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/DevanurGV16,
author = {Nikhil R. Devanur and
Jugal Garg and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {A Rational Convex Program for Linear Arrow-Debreu Markets},
journal = {{ACM} Trans. Economics and Comput.},
volume = {5},
number = {1},
pages = {6:1--6:13},
year = {2016},
url = {http://dl.acm.org/citation.cfm?id=2930658},
timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/DevanurGV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgrawalDL16,
author = {Shipra Agrawal and
Nikhil R. Devanur and
Lihong Li},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {An efficient algorithm for contextual bandits with knapsacks, and
an extension to concave objectives},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {4--18},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/agrawal16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgrawalDL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgrawalD16,
author = {Shipra Agrawal and
Nikhil R. Devanur},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Linear Contextual Bandits with Knapsacks},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3450--3458},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/f3144cefe89a60d6a1afaf7859c5076b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AgrawalD16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/GhobadiMPDKRBRG16,
author = {Monia Ghobadi and
Ratul Mahajan and
Amar Phanishayee and
Nikhil R. Devanur and
Janardhan Kulkarni and
Gireeja Ranade and
Pierre{-}Alexandre Blanche and
Houman Rastegarfar and
Madeleine Glick and
Daniel C. Kilper},
editor = {Marinho P. Barcellos and
Jon Crowcroft and
Amin Vahdat and
Sachin Katti},
title = {ProjecToR: Agile Reconfigurable Data Center Interconnect},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2016 Conference, Florianopolis,
Brazil, August 22-26, 2016},
pages = {216--229},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2934872.2934911},
doi = {10.1145/2934872.2934911},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/GhobadiMPDKRBRG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaDKS16,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
editor = {Robert Krauthgamer},
title = {Simple Pricing Schemes For Consumers With Evolving Values},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1476--1490},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch101},
doi = {10.1137/1.9781611974331.CH101},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChawlaDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Devanur0P16,
author = {Nikhil R. Devanur and
Zhiyi Huang and
Christos{-}Alexandros Psomas},
editor = {Daniel Wichs and
Yishay Mansour},
title = {The sample complexity of auctions with side information},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {426--439},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897553},
doi = {10.1145/2897518.2897553},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Devanur0P16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CaiDW16,
author = {Yang Cai and
Nikhil R. Devanur and
S. Matthew Weinberg},
editor = {Daniel Wichs and
Yishay Mansour},
title = {A duality based unified approach to Bayesian mechanism design},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {926--939},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897645},
doi = {10.1145/2897518.2897645},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CaiDW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/CharlesDS16,
author = {Denis Xavier Charles and
Nikhil R. Devanur and
Balasubramanian Sivan},
editor = {Paul N. Bennett and
Vanja Josifovski and
Jennifer Neville and
Filip Radlinski},
title = {Multi-Score Position Auctions},
booktitle = {Proceedings of the Ninth {ACM} International Conference on Web Search
and Data Mining, San Francisco, CA, USA, February 22-25, 2016},
pages = {417--425},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2835776.2835822},
doi = {10.1145/2835776.2835822},
timestamp = {Sun, 02 Jun 2019 21:11:33 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/CharlesDS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurJMVY16,
author = {Nikhil R. Devanur and
Kamal Jain and
Tung Mai and
Vijay V. Vazirani and
Sadra Yazdanbod},
title = {New Convex Programs for Fisher's Market Model and its Generalizations},
journal = {CoRR},
volume = {abs/1603.01257},
year = {2016},
url = {http://arxiv.org/abs/1603.01257},
eprinttype = {arXiv},
eprint = {1603.01257},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurJMVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaskalakisDW16,
author = {Constantinos Daskalakis and
Nikhil R. Devanur and
S. Matthew Weinberg},
title = {Revenue Maximization and Ex-Post Budget Constraints},
journal = {CoRR},
volume = {abs/1605.02054},
year = {2016},
url = {http://arxiv.org/abs/1605.02054},
eprinttype = {arXiv},
eprint = {1605.02054},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaskalakisDW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001DGJMVY16,
author = {Richard Cole and
Nikhil R. Devanur and
Vasilis Gkatzelis and
Kamal Jain and
Tung Mai and
Vijay V. Vazirani and
Sadra Yazdanbod},
title = {Convex Program Duality, Fisher Markets, and Nash Social Welfare},
journal = {CoRR},
volume = {abs/1609.06654},
year = {2016},
url = {http://arxiv.org/abs/1609.06654},
eprinttype = {arXiv},
eprint = {1609.06654},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001DGJMVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jet/DevanurHY15,
author = {Nikhil R. Devanur and
Jason D. Hartline and
Qiqi Yan},
title = {Envy freedom and prior-free mechanism design},
journal = {J. Econ. Theory},
volume = {156},
pages = {103--143},
year = {2015},
url = {https://doi.org/10.1016/j.jet.2014.08.001},
doi = {10.1016/J.JET.2014.08.001},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jet/DevanurHY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurMSW15,
author = {Nikhil R. Devanur and
Jamie Morgenstern and
Vasilis Syrgkanis and
S. Matthew Weinberg},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Simple Auctions with Simple Strategies},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {305--322},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764484},
doi = {10.1145/2764468.2764484},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurMSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DaskalakisDW15,
author = {Constantinos Daskalakis and
Nikhil R. Devanur and
S. Matthew Weinberg},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Revenue Maximization and Ex-Post Budget Constraints},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {433--447},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764521},
doi = {10.1145/2764468.2764521},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DaskalakisDW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevanurPS15,
author = {Nikhil R. Devanur and
Yuval Peres and
Balasubramanian Sivan},
editor = {Piotr Indyk},
title = {Perfect Bayesian Equilibria in Repeated Sales},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {983--1002},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.67},
doi = {10.1137/1.9781611973730.67},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevanurPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgrawalD15,
author = {Shipra Agrawal and
Nikhil R. Devanur},
editor = {Piotr Indyk},
title = {Fast Algorithms for Online Stochastic Convex Programming},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1405--1424},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.93},
doi = {10.1137/1.9781611973730.93},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgrawalD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarD0P15,
author = {Yossi Azar and
Nikhil R. Devanur and
Zhiyi Huang and
Debmalya Panigrahi},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Speed Scaling in the Non-clairvoyant Model},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {133--142},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755582},
doi = {10.1145/2755573.2755582},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AzarD0P15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/DevanurD0P15,
author = {Nikhil R. Devanur and
Miroslav Dud{\'{\i}}k and
Zhiyi Huang and
David M. Pennock},
editor = {Marina Meila and
Tom Heskes},
title = {Budget Constraints in Prediction Markets},
booktitle = {Proceedings of the Thirty-First Conference on Uncertainty in Artificial
Intelligence, {UAI} 2015, July 12-16, 2015, Amsterdam, The Netherlands},
pages = {238--247},
publisher = {{AUAI} Press},
year = {2015},
url = {http://auai.org/uai2015/proceedings/papers/31.pdf},
timestamp = {Thu, 12 Mar 2020 11:31:09 +0100},
biburl = {https://dblp.org/rec/conf/uai/DevanurD0P15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgrawalDL15,
author = {Shipra Agrawal and
Nikhil R. Devanur and
Lihong Li},
title = {Contextual Bandits with Global Constraints and Objective},
journal = {CoRR},
volume = {abs/1506.03374},
year = {2015},
url = {http://arxiv.org/abs/1506.03374},
eprinttype = {arXiv},
eprint = {1506.03374},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgrawalDL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgrawalD15,
author = {Shipra Agrawal and
Nikhil R. Devanur},
title = {Linear Contextual Bandits with Global Constraints and Objective},
journal = {CoRR},
volume = {abs/1507.06738},
year = {2015},
url = {http://arxiv.org/abs/1507.06738},
eprinttype = {arXiv},
eprint = {1507.06738},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgrawalD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurDHP15,
author = {Nikhil R. Devanur and
Miroslav Dud{\'{\i}}k and
Zhiyi Huang and
David M. Pennock},
title = {Budget Constraints in Prediction Markets},
journal = {CoRR},
volume = {abs/1510.02045},
year = {2015},
url = {http://arxiv.org/abs/1510.02045},
eprinttype = {arXiv},
eprint = {1510.02045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurDHP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Devanur0P15,
author = {Nikhil R. Devanur and
Zhiyi Huang and
Christos{-}Alexandros Psomas},
title = {The Sample Complexity of Auctions with Side Information},
journal = {CoRR},
volume = {abs/1511.02296},
year = {2015},
url = {http://arxiv.org/abs/1511.02296},
eprinttype = {arXiv},
eprint = {1511.02296},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Devanur0P15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurSS15,
author = {Nikhil R. Devanur and
Balasubramanian Sivan and
Vasilis Syrgkanis},
title = {Multi-parameter Auctions with Online Supply},
journal = {CoRR},
volume = {abs/1511.03699},
year = {2015},
url = {http://arxiv.org/abs/1511.03699},
eprinttype = {arXiv},
eprint = {1511.03699},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurGMVY15,
author = {Nikhil R. Devanur and
Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
title = {A Market for Scheduling, with Applications to Cloud Computing},
journal = {CoRR},
volume = {abs/1511.08748},
year = {2015},
url = {http://arxiv.org/abs/1511.08748},
eprinttype = {arXiv},
eprint = {1511.08748},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurGMVY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChenDPV14,
author = {Yiling Chen and
Nikhil R. Devanur and
David M. Pennock and
Jennifer Wortman Vaughan},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Removing arbitrage from wagering mechanisms},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {377--394},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602876},
doi = {10.1145/2600057.2602876},
timestamp = {Thu, 08 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/ChenDPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AgrawalD14,
author = {Shipra Agrawal and
Nikhil R. Devanur},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Bandits with concave rewards and convex knapsacks},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {989--1006},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602844},
doi = {10.1145/2600057.2602844},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/AgrawalD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Devanur014,
author = {Nikhil R. Devanur and
Zhiyi Huang},
editor = {Chandra Chekuri},
title = {Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1123--1140},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.83},
doi = {10.1137/1.9781611973402.83},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/Devanur014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2014,
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
isbn = {978-3-939897-74-3},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgrawalD14,
author = {Shipra Agrawal and
Nikhil R. Devanur},
title = {Bandits with concave rewards and convex knapsacks},
journal = {CoRR},
volume = {abs/1402.5758},
year = {2014},
url = {http://arxiv.org/abs/1402.5758},
eprinttype = {arXiv},
eprint = {1402.5758},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgrawalD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurMPY14,
author = {Nikhil R. Devanur and
Konstantin Makarychev and
Debmalya Panigrahi and
Grigory Yaroslavtsev},
title = {Online Algorithms for Machine Minimization},
journal = {CoRR},
volume = {abs/1403.0486},
year = {2014},
url = {http://arxiv.org/abs/1403.0486},
eprinttype = {arXiv},
eprint = {1403.0486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurMPY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurPS14,
author = {Nikhil R. Devanur and
Yuval Peres and
Balasubramanian Sivan},
title = {Perfect Bayesian Equilibria in Repeated Sales},
journal = {CoRR},
volume = {abs/1409.3062},
year = {2014},
url = {http://arxiv.org/abs/1409.3062},
eprinttype = {arXiv},
eprint = {1409.3062},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgrawalD14a,
author = {Shipra Agrawal and
Nikhil R. Devanur},
title = {Fast Algorithms for Online Stochastic Convex Programming},
journal = {CoRR},
volume = {abs/1410.7596},
year = {2014},
url = {http://arxiv.org/abs/1410.7596},
eprinttype = {arXiv},
eprint = {1410.7596},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgrawalD14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDKS14,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
title = {How to sell an app: pay-per-play or buy-it-now?},
journal = {CoRR},
volume = {abs/1411.1381},
year = {2014},
url = {http://arxiv.org/abs/1411.1381},
eprinttype = {arXiv},
eprint = {1411.1381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CharlesCCDW13,
author = {Denis Xavier Charles and
Deeparnab Chakrabarty and
Max Chickering and
Nikhil R. Devanur and
Lei Wang},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Budget smoothing for internet ad auctions: a game theoretic approach},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {163--180},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482583},
doi = {10.1145/2492002.2482583},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CharlesCCDW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurHH13,
author = {Nikhil R. Devanur and
Bach Q. Ha and
Jason D. Hartline},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Prior-free auctions for budgeted agents},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {287--304},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482554},
doi = {10.1145/2492002.2482554},
timestamp = {Tue, 27 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurHH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Devanur0KMY13,
author = {Nikhil R. Devanur and
Zhiyi Huang and
Nitish Korula and
Vahab S. Mirrokni and
Qiqi Yan},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Whole-page optimization and submodular welfare maximization with online
bidders},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {305--322},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482603},
doi = {10.1145/2492002.2482603},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/Devanur0KMY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevanurJK13,
author = {Nikhil R. Devanur and
Kamal Jain and
Robert D. Kleinberg},
editor = {Sanjeev Khanna},
title = {Randomized Primal-Dual analysis of {RANKING} for Online BiPartite
Matching},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {101--107},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.7},
doi = {10.1137/1.9781611973105.7},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevanurJK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarBDJ13,
author = {Yossi Azar and
Naama Ben{-}Aroya and
Nikhil R. Devanur and
Navendu Jain},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Cloud scheduling with setup cost},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {298--304},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486195},
doi = {10.1145/2486159.2486195},
timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzarBDJ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CheungCD13,
author = {Yun Kuen Cheung and
Richard Cole and
Nikhil R. Devanur},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Tatonnement beyond gross substitutes?: gradient descent to the rescue},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {191--200},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488633},
doi = {10.1145/2488608.2488633},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CheungCD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-4948,
author = {Nikhil R. Devanur and
Shaddin Dughmi and
Roy Schwartz and
Ankit Sharma and
Mohit Singh},
title = {On the Approximation of Submodular Functions},
journal = {CoRR},
volume = {abs/1304.4948},
year = {2013},
url = {http://arxiv.org/abs/1304.4948},
eprinttype = {arXiv},
eprint = {1304.4948},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-4948.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurGV13,
author = {Nikhil R. Devanur and
Jugal Garg and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {A Rational Convex Program for Linear Arrow-Debreu Markets},
journal = {CoRR},
volume = {abs/1307.8037},
year = {2013},
url = {http://arxiv.org/abs/1307.8037},
eprinttype = {arXiv},
eprint = {1307.8037},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurGV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevanurMS13,
author = {Nikhil R. Devanur and
Jamie Morgenstern and
Vasilis Syrgkanis},
title = {Draft Auctions},
journal = {CoRR},
volume = {abs/1311.2820},
year = {2013},
url = {http://arxiv.org/abs/1311.2820},
eprinttype = {arXiv},
eprint = {1311.2820},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevanurMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurSA12,
author = {Nikhil R. Devanur and
Balasubramanian Sivan and
Yossi Azar},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Asymptotically optimal algorithm for stochastic adwords},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {388--404},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229043},
doi = {10.1145/2229012.2229043},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurSA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DevanurJ12,
author = {Nikhil R. Devanur and
Kamal Jain},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Online matching with concave returns},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {137--144},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213992},
doi = {10.1145/2213977.2213992},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DevanurJ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-1698,
author = {Zhiyi Huang and
Nikhil R. Devanur and
David L. Malec},
title = {Sequential Auctions of Identical Items with Budget-Constrained Bidders},
journal = {CoRR},
volume = {abs/1209.1698},
year = {2012},
url = {http://arxiv.org/abs/1209.1698},
eprinttype = {arXiv},
eprint = {1209.1698},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-1698.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-3741,
author = {Nikhil R. Devanur and
Jason D. Hartline and
Qiqi Yan},
title = {Envy Freedom and Prior-free Mechanism Design},
journal = {CoRR},
volume = {abs/1212.3741},
year = {2012},
url = {http://arxiv.org/abs/1212.3741},
eprinttype = {arXiv},
eprint = {1212.3741},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-3741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-5766,
author = {Nikhil R. Devanur and
Bach Q. Ha and
Jason D. Hartline},
title = {Prior-free Auctions for Budgeted Agents},
journal = {CoRR},
volume = {abs/1212.5766},
year = {2012},
url = {http://arxiv.org/abs/1212.5766},
eprinttype = {arXiv},
eprint = {1212.5766},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-5766.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/ChakrabartyDV11,
author = {Deeparnab Chakrabarty and
Nikhil R. Devanur and
Vijay V. Vazirani},
title = {New geometry-inspired relaxations and algorithms for the metric Steiner
tree problem},
journal = {Math. Program.},
volume = {130},
number = {1},
pages = {1--32},
year = {2011},
url = {https://doi.org/10.1007/s10107-009-0299-0},
doi = {10.1007/S10107-009-0299-0},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/ChakrabartyDV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/Devanur11,
author = {Nikhil R. Devanur},
title = {Online algorithms with stochastic input},
journal = {SIGecom Exch.},
volume = {10},
number = {2},
pages = {40--49},
year = {2011},
url = {https://doi.org/10.1145/1998549.1998558},
doi = {10.1145/1998549.1998558},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/Devanur11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ChenBAD11,
author = {Ye Chen and
Pavel Berkhin and
Bo Anderson and
Nikhil R. Devanur},
editor = {Chid Apt{\'{e}} and
Joydeep Ghosh and
Padhraic Smyth},
title = {Real-time bidding algorithms for performance-based display ad allocation},
booktitle = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24,
2011},
pages = {1307--1315},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2020408.2020604},
doi = {10.1145/2020408.2020604},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/ChenBAD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurJSW11,
author = {Nikhil R. Devanur and
Kamal Jain and
Balasubramanian Sivan and
Christopher A. Wilkens},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Near optimal online algorithms and fast approximation algorithms for
resource allocation problems},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {29--38},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993581},
doi = {10.1145/1993574.1993581},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurJSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BirnbaumDX11,
author = {Benjamin E. Birnbaum and
Nikhil R. Devanur and
Lin Xiao},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Distributed algorithms via gradient descent for fisher markets},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {127--136},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993594},
doi = {10.1145/1993574.1993594},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BirnbaumDX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DevanurF11,
author = {Nikhil R. Devanur and
Uriel Feige},
editor = {Frank Dehne and
John Iacono and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {An O(n log n) Algorithm for a Load Balancing Problem on Paths},
booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
2011, New York, NY, USA, August 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6844},
pages = {326--337},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22300-6\_28},
doi = {10.1007/978-3-642-22300-6\_28},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/DevanurF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DevanurHKN11,
author = {Nikhil R. Devanur and
Jason D. Hartline and
Anna R. Karlin and
C. Thach Nguyen},
editor = {Ning Chen and
Edith Elkind and
Elias Koutsoupias},
title = {Prior-Independent Multi-parameter Mechanism Design},
booktitle = {Internet and Network Economics - 7th International Workshop, {WINE}
2011, Singapore, December 11-14, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7090},
pages = {122--133},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25510-6\_11},
doi = {10.1007/978-3-642-25510-6\_11},
timestamp = {Fri, 24 Apr 2020 14:22:03 +0200},
biburl = {https://dblp.org/rec/conf/wine/DevanurHKN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChakrabartyDV10,
author = {Deeparnab Chakrabarty and
Nikhil R. Devanur and
Vijay V. Vazirani},
title = {Rationality and Strongly Polynomial Solvability of Eisenberg--Gale
Markets with Two Agents},
journal = {{SIAM} J. Discret. Math.},
volume = {24},
number = {3},
pages = {1117--1136},
year = {2010},
url = {https://doi.org/10.1137/070693072},
doi = {10.1137/070693072},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ChakrabartyDV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CharlesCDJS10,
author = {Denis Xavier Charles and
Max Chickering and
Nikhil R. Devanur and
Kamal Jain and
Manan Sanghi},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Fast algorithms for finding matchings in lopsided bipartite graphs
with applications to display ads},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {121--128},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807362},
doi = {10.1145/1807342.1807362},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CharlesCDJS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarDJR10,
author = {Yossi Azar and
Nikhil R. Devanur and
Kamal Jain and
Yuval Rabani},
editor = {Moses Charikar},
title = {Monotonicity in Bargaining Networks},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {817--826},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.67},
doi = {10.1137/1.9781611973075.67},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarDJR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CelisDP10,
author = {L. Elisa Celis and
Nikhil R. Devanur and
Yuval Peres},
editor = {Amin Saberi},
title = {Local Dynamics in Bargaining Networks via Random-Turn Games},
booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6484},
pages = {133--144},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17572-5\_11},
doi = {10.1007/978-3-642-17572-5\_11},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/CelisDP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChakrabortyDK10,
author = {Sourav Chakraborty and
Nikhil R. Devanur and
Chinmay Karande},
editor = {Amin Saberi},
title = {Market Equilibrium with Transaction Costs},
booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6484},
pages = {496--504},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17572-5\_43},
doi = {10.1007/978-3-642-17572-5\_43},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/ChakrabortyDK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-0393,
author = {Sourav Chakraborty and
Nikhil R. Devanur and
Chinmay Karande},
title = {Market Equilibrium with Transaction Costs},
journal = {CoRR},
volume = {abs/1001.0393},
year = {2010},
url = {http://arxiv.org/abs/1001.0393},
eprinttype = {arXiv},
eprint = {1001.0393},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-0393.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/ChakrabartyD09,
author = {Deeparnab Chakrabarty and
Nikhil R. Devanur},
title = {On competitiveness in uniform utility allocation markets},
journal = {Oper. Res. Lett.},
volume = {37},
number = {3},
pages = {155--158},
year = {2009},
url = {https://doi.org/10.1016/j.orl.2009.01.001},
doi = {10.1016/J.ORL.2009.01.001},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/ChakrabartyD09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarBCDP09,
author = {Yossi Azar and
Benjamin E. Birnbaum and
L. Elisa Celis and
Nikhil R. Devanur and
Yuval Peres},
title = {Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {293--302},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.33},
doi = {10.1109/FOCS.2009.33},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AzarBCDP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurH09,
author = {Nikhil R. Devanur and
Jason D. Hartline},
editor = {John Chuang and
Lance Fortnow and
Pearl Pu},
title = {Limited and online supply and the bayesian foundations of prior-free
mechanism design},
booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
Stanford, California, USA, July 6--10, 2009},
pages = {41--50},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1566374.1566381},
doi = {10.1145/1566374.1566381},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevenurH09,
author = {Nikhil R. Devanur and
Thomas P. Hayes},
editor = {John Chuang and
Lance Fortnow and
Pearl Pu},
title = {The adwords problem: online keyword matching with budgeted bidders
under random permutations},
booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
Stanford, California, USA, July 6--10, 2009},
pages = {71--78},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1566374.1566384},
doi = {10.1145/1566374.1566384},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevenurH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurK09,
author = {Nikhil R. Devanur and
Sham M. Kakade},
editor = {John Chuang and
Lance Fortnow and
Pearl Pu},
title = {The price of truthfulness for pay-per-click auctions},
booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
Stanford, California, USA, July 6--10, 2009},
pages = {99--106},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1566374.1566388},
doi = {10.1145/1566374.1566388},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tark/DevanurF09,
author = {Nikhil R. Devanur and
Lance Fortnow},
editor = {Aviad Heifetz},
title = {A computational theory of awareness and decision making},
booktitle = {Proceedings of the 12th Conference on Theoretical Aspects of Rationality
and Knowledge (TARK-2009), Stanford, CA, USA, July 6-8, 2009},
pages = {99--107},
year = {2009},
url = {https://doi.org/10.1145/1562814.1562830},
doi = {10.1145/1562814.1562830},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tark/DevanurF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChakrabortyD09,
author = {Sourav Chakraborty and
Nikhil R. Devanur},
editor = {Stefano Leonardi},
title = {An Online Multi-unit Auction with Improved Competitive Ratio},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {79--88},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_9},
doi = {10.1007/978-3-642-10841-9\_9},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/ChakrabortyD09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0901-1427,
author = {Sourav Chakraborty and
Nikhil R. Devanur},
title = {An Online Multi-unit Auction with Improved Competitive Ratio},
journal = {CoRR},
volume = {abs/0901.1427},
year = {2009},
url = {http://arxiv.org/abs/0901.1427},
eprinttype = {arXiv},
eprint = {0901.1427},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0901-1427.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-4356,
author = {Yossi Azar and
Benjamin E. Birnbaum and
L. Elisa Celis and
Nikhil R. Devanur and
Yuval Peres},
title = {Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks},
journal = {CoRR},
volume = {abs/0907.4356},
year = {2009},
url = {http://arxiv.org/abs/0907.4356},
eprinttype = {arXiv},
eprint = {0907.4356},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-4356.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DevanurPSV08,
author = {Nikhil R. Devanur and
Christos H. Papadimitriou and
Amin Saberi and
Vijay V. Vazirani},
title = {Market equilibrium via a primal-dual algorithm for a convex program},
journal = {J. {ACM}},
volume = {55},
number = {5},
pages = {22:1--22:18},
year = {2008},
url = {https://doi.org/10.1145/1411509.1411512},
doi = {10.1145/1411509.1411512},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DevanurPSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ArvindCD08,
author = {Vikraman Arvind and
Christine T. Cheng and
Nikhil R. Devanur},
title = {On Computing the Distinguishing Numbers of Planar Graphs and Beyond:
{A} Counting Approach},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {4},
pages = {1297--1324},
year = {2008},
url = {https://doi.org/10.1137/07068686X},
doi = {10.1137/07068686X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ArvindCD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DevanurK08,
author = {Nikhil R. Devanur and
Ravi Kannan},
title = {Market Equilibria in Polynomial Time for Fixed Number of Goods or
Agents},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {45--53},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.30},
doi = {10.1109/FOCS.2008.30},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DevanurK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ChakrabartyDV08,
author = {Deeparnab Chakrabarty and
Nikhil R. Devanur and
Vijay V. Vazirani},
editor = {Andrea Lodi and
Alessandro Panconesi and
Giovanni Rinaldi},
title = {New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner
Tree Problem},
booktitle = {Integer Programming and Combinatorial Optimization, 13th International
Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5035},
pages = {344--358},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68891-4\_24},
doi = {10.1007/978-3-540-68891-4\_24},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/ChakrabartyDV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DevanurF08,
author = {Nikhil R. Devanur and
Lance Fortnow},
title = {A Computational Theory of Awareness and Decision Making},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-046}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-046/index.html},
eprinttype = {ECCC},
eprint = {TR08-046},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DevanurF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KarandeD07,
author = {Chinmay Karande and
Nikhil R. Devanur},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Computing Market Equilibrium: Beyond Weak Gross Substitutes},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {368--373},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_40},
doi = {10.1007/978-3-540-77105-0\_40},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/KarandeD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChakrabartyD07,
author = {Deeparnab Chakrabarty and
Nikhil R. Devanur},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {On Competitiveness in Uniform Utility Allocation Markets},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {374--380},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_41},
doi = {10.1007/978-3-540-77105-0\_41},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/ChakrabartyD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-math-0703927,
author = {Vikraman Arvind and
Christine T. Cheng and
Nikhil R. Devanur},
title = {On Computing the Distinguishing Numbers of Planar Graphs and Beyond:
a Counting Approach},
journal = {CoRR},
volume = {abs/math/0703927},
year = {2007},
url = {http://arxiv.org/abs/math/0703927},
eprinttype = {arXiv},
eprint = {math/0703927},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-math-0703927.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DevanurKSV06,
author = {Nikhil R. Devanur and
Subhash Khot and
Rishi Saket and
Nisheeth K. Vishnoi},
editor = {Jon M. Kleinberg},
title = {Integrality gaps for sparsest cut and minimum linear arrangement problems},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {537--546},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132594},
doi = {10.1145/1132516.1132594},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DevanurKSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChakrabartyDV06,
author = {Deeparnab Chakrabarty and
Nikhil R. Devanur and
Vijay V. Vazirani},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {New Results on Rationality and Strongly Polynomial Time Solvability
in Eisenberg-Gale Markets},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {239--250},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_22},
doi = {10.1007/11944874\_22},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/ChakrabartyDV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartyDV06,
author = {Deeparnab Chakrabarty and
Nikhil R. Devanur and
Vijay V. Vazirani},
title = {Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability,
and Competition Monotonicity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-029}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-029/index.html},
eprinttype = {ECCC},
eprint = {TR06-029},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartyDV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dss/DevanurMV05,
author = {Nikhil R. Devanur and
Milena Mihail and
Vijay V. Vazirani},
title = {Strategyproof cost-sharing mechanisms for set cover and facility location
games},
journal = {Decis. Support Syst.},
volume = {39},
number = {1},
pages = {11--22},
year = {2005},
url = {https://doi.org/10.1016/j.dss.2004.08.004},
doi = {10.1016/J.DSS.2004.08.004},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dss/DevanurMV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DevanurGKPSV05,
author = {Nikhil R. Devanur and
Naveen Garg and
Rohit Khandekar and
Vinayaka Pandit and
Amin Saberi and
Vijay V. Vazirani},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {Price of Anarchy, Locality Gap, and a Network Service Provider Game},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {1046--1055},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_105},
doi = {10.1007/11600930\_105},
timestamp = {Sun, 18 Dec 2022 19:02:44 +0100},
biburl = {https://dblp.org/rec/conf/wine/DevanurGKPSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/DevanurLV04,
author = {Nikhil R. Devanur and
Richard J. Lipton and
Nisheeth K. Vishnoi},
editor = {Kamal Lodaya and
Meena Mahajan},
title = {On the Complexity of Hilbert's 17th Problem},
booktitle = {{FSTTCS} 2004: Foundations of Software Technology and Theoretical
Computer Science, 24th International Conference, Chennai, India, December
16-18, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3328},
pages = {237--249},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30538-5\_20},
doi = {10.1007/978-3-540-30538-5\_20},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/DevanurLV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Devanur04,
author = {Nikhil R. Devanur},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {The spending constraint model for market equilibrium: algorithmic,
existence and uniqueness results},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {519--528},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007431},
doi = {10.1145/1007352.1007431},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Devanur04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/DevanurV03,
author = {Nikhil R. Devanur and
Vijay V. Vazirani},
editor = {Paritosh K. Pandya and
Jaikumar Radhakrishnan},
title = {An Improved Approximation Scheme for Computing Arrow-Debreu Prices
for the Linear Case},
booktitle = {{FST} {TCS} 2003: Foundations of Software Technology and Theoretical
Computer Science, 23rd Conference, Mumbai, India, December 15-17,
2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2914},
pages = {149--155},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24597-1\_13},
doi = {10.1007/978-3-540-24597-1\_13},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/DevanurV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/saga/DevanurLV03,
author = {Nikhil R. Devanur and
Richard J. Lipton and
Nisheeth K. Vishnoi},
editor = {Andreas Alexander Albrecht and
Kathleen Steinh{\"{o}}fel},
title = {Who's The Weakest Link?},
booktitle = {Stochastic Algorithms: Foundations and Applications, Second International
Symposium, {SAGA} 2003, Hatfield, UK, September 22-23, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2827},
pages = {108--116},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39816-5\_10},
doi = {10.1007/978-3-540-39816-5\_10},
timestamp = {Mon, 26 Jun 2023 20:48:58 +0200},
biburl = {https://dblp.org/rec/conf/saga/DevanurLV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurMV03,
author = {Nikhil R. Devanur and
Milena Mihail and
Vijay V. Vazirani},
editor = {Daniel A. Menasc{\'{e}} and
Noam Nisan},
title = {Strategyproof cost-sharing mechanisms for set cover and facility location
games},
booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
San Diego, California, USA, June 9-12, 2003},
pages = {108--114},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/779928.779942},
doi = {10.1145/779928.779942},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurMV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurV03,
author = {Nikhil R. Devanur and
Vijay V. Vazirani},
editor = {Daniel A. Menasc{\'{e}} and
Noam Nisan},
title = {Extensions of the spending constraint-model: existence and uniqueness
of equilibria (extended abstract)},
booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
San Diego, California, USA, June 9-12, 2003},
pages = {202--203},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/779928.779959},
doi = {10.1145/779928.779959},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DevanurPSV02,
author = {Nikhil R. Devanur and
Christos H. Papadimitriou and
Amin Saberi and
Vijay V. Vazirani},
title = {Market Equilibrium via a Primal-Dual-Type Algorithm},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {389--395},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181963},
doi = {10.1109/SFCS.2002.1181963},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DevanurPSV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-25 02:13 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
