default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ruta Mehta
@inproceedings{DBLP:conf/aaai/ChekuriKKM24,
author = {Chandra Chekuri and
Pooja Kulkarni and
Rucha Kulkarni and
Ruta Mehta},
editor = {Michael J. Wooldridge and
Jennifer G. Dy and
Sriraam Natarajan},
title = {1/2-Approximate {MMS} Allocation for Separable Piecewise Linear Concave
Valuations},
booktitle = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
2024, Thirty-Sixth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
Canada},
pages = {9590--9597},
publisher = {{AAAI} Press},
year = {2024},
url = {https://doi.org/10.1609/aaai.v38i9.28815},
doi = {10.1609/AAAI.V38I9.28815},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ChekuriKKM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/KulkarniKM24,
author = {Pooja Kulkarni and
Rucha Kulkarni and
Ruta Mehta},
editor = {Mehdi Dastani and
Jaime Sim{\~{a}}o Sichman and
Natasha Alechina and
Virginia Dignum},
title = {Approximating {APS} Under Submodular and {XOS} Valuations with Binary
Marginals},
booktitle = {Proceedings of the 23rd International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2024, Auckland, New Zealand, May 6-10,
2024},
pages = {1057--1065},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
/ {ACM}},
year = {2024},
url = {https://dl.acm.org/doi/10.5555/3635637.3662961},
doi = {10.5555/3635637.3662961},
timestamp = {Wed, 26 Jun 2024 14:06:50 +0200},
biburl = {https://dblp.org/rec/conf/atal/KulkarniKM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/ViswanathanM24,
author = {Maya Viswanathan and
Ruta Mehta},
editor = {Mehdi Dastani and
Jaime Sim{\~{a}}o Sichman and
Natasha Alechina and
Virginia Dignum},
title = {On the existence of {EFX} under picky or non-differentiative agents},
booktitle = {Proceedings of the 23rd International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2024, Auckland, New Zealand, May 6-10,
2024},
pages = {2534--2536},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
/ {ACM}},
year = {2024},
url = {https://dl.acm.org/doi/10.5555/3635637.3663218},
doi = {10.5555/3635637.3663218},
timestamp = {Fri, 03 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/ViswanathanM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChaudhuryMY0MP24,
author = {Bhaskar Ray Chaudhury and
Aniket Murhekar and
Zhuowen Yuan and
Bo Li and
Ruta Mehta and
Ariel D. Procaccia},
title = {Fair Federated Learning via the Proportional Veto Core},
booktitle = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=6Zgjrowepn},
timestamp = {Mon, 02 Sep 2024 16:45:29 +0200},
biburl = {https://dblp.org/rec/conf/icml/ChaudhuryMY0MP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LivanosM24,
author = {Vasilis Livanos and
Ruta Mehta},
editor = {David P. Woodruff},
title = {Minimization is Harder in the Prophet World},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {424--461},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.17},
doi = {10.1137/1.9781611977912.17},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/LivanosM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-10439,
author = {Bhaskar Ray Chaudhury and
Christian Kroer and
Ruta Mehta and
Tianlong Nan},
title = {Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a
Fast, Greedy, LP-based Algorithm},
journal = {CoRR},
volume = {abs/2402.10439},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.10439},
doi = {10.48550/ARXIV.2402.10439},
eprinttype = {arXiv},
eprint = {2402.10439},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-10439.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-13527,
author = {Jinghan A Zeng and
Ruta Mehta},
title = {On the structure of envy-free orientations on graphs},
journal = {CoRR},
volume = {abs/2404.13527},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.13527},
doi = {10.48550/ARXIV.2404.13527},
eprinttype = {arXiv},
eprint = {2404.13527},
timestamp = {Sat, 25 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-13527.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/ChaudhuryGMM23,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Peter McGlaughlin and
Ruta Mehta},
title = {A Complementary Pivot Algorithm for Competitive Allocation of a Mixed
Manna},
journal = {Math. Oper. Res.},
volume = {48},
number = {3},
pages = {1630--1656},
year = {2023},
url = {https://doi.org/10.1287/moor.2022.1315},
doi = {10.1287/MOOR.2022.1315},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/ChaudhuryGMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/KulkarniKM23,
author = {Pooja Kulkarni and
Rucha Kulkarni and
Ruta Mehta},
editor = {Noa Agmon and
Bo An and
Alessandro Ricci and
William Yeoh},
title = {Maximin Share Allocations for Assignment Valuations},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2023, London, United Kingdom, 29 May
2023 - 2 June 2023},
pages = {2875--2876},
publisher = {{ACM}},
year = {2023},
url = {https://dl.acm.org/doi/10.5555/3545946.3599108},
doi = {10.5555/3545946.3599108},
timestamp = {Tue, 23 May 2023 14:27:14 +0200},
biburl = {https://dblp.org/rec/conf/atal/KulkarniKM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/AkramiCGMM23,
author = {Hannaneh Akrami and
Bhaskar Ray Chaudhury and
Jugal Garg and
Kurt Mehlhorn and
Ruta Mehta},
title = {Fair and Efficient Allocation of Indivisible Chores with Surplus},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {2494--2502},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/277},
doi = {10.24963/IJCAI.2023/277},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/AkramiCGMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MurhekarYCLM23,
author = {Aniket Murhekar and
Zhuowen Yuan and
Bhaskar Ray Chaudhury and
Bo Li and
Ruta Mehta},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Incentives in Federated Learning: Equilibria, Dynamics, and Mechanisms
for Welfare Maximization},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/39b77b5e422b4e070e2811b73ea9bcf7-Abstract-Conference.html},
timestamp = {Tue, 13 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/MurhekarYCLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AkramiACGMM23,
author = {Hannaneh Akrami and
Noga Alon and
Bhaskar Ray Chaudhury and
Jugal Garg and
Kurt Mehlhorn and
Ruta Mehta},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {{EFX:} {A} Simpler Approach and an (Almost) Optimal Guarantee via
Rainbow Cycle Number},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {61},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597799},
doi = {10.1145/3580507.3597799},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AkramiACGMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-04788,
author = {Hannaneh Akrami and
Bhaskar Ray Chaudhury and
Jugal Garg and
Kurt Mehlhorn and
Ruta Mehta},
title = {Fair and Efficient Allocation of Indivisible Chores with Surplus},
journal = {CoRR},
volume = {abs/2305.04788},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.04788},
doi = {10.48550/ARXIV.2305.04788},
eprinttype = {arXiv},
eprint = {2305.04788},
timestamp = {Fri, 12 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-04788.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-08504,
author = {Chandra Chekuri and
Pooja Kulkarni and
Rucha Kulkarni and
Ruta Mehta},
title = {1/2 Approximate {MMS} Allocation for Separable Piecewise Linear Concave
Valuations},
journal = {CoRR},
volume = {abs/2312.08504},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.08504},
doi = {10.48550/ARXIV.2312.08504},
eprinttype = {arXiv},
eprint = {2312.08504},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-08504.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-08509,
author = {Pooja Kulkarni and
Rucha Kulkarni and
Ruta Mehta},
title = {Approximating {APS} under Submodular and {XOS} valuations with Binary
Marginals},
journal = {CoRR},
volume = {abs/2312.08509},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.08509},
doi = {10.48550/ARXIV.2312.08509},
eprinttype = {arXiv},
eprint = {2312.08509},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-08509.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aamas/BoodaghiansFLMM22,
author = {Shant Boodaghians and
Federico Fusco and
Stefano Leonardi and
Yishay Mansour and
Ruta Mehta},
title = {Online revenue maximization for server pricing},
journal = {Auton. Agents Multi Agent Syst.},
volume = {36},
number = {1},
pages = {11},
year = {2022},
url = {https://doi.org/10.1007/s10458-022-09544-y},
doi = {10.1007/S10458-022-09544-Y},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aamas/BoodaghiansFLMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/BranzeiGM22,
author = {Simina Br{\^{a}}nzei and
Vasilis Gkatzelis and
Ruta Mehta},
title = {Nash Social Welfare Approximation for Strategic Agents},
journal = {Oper. Res.},
volume = {70},
number = {1},
pages = {402--415},
year = {2022},
url = {https://doi.org/10.1287/opre.2020.2056},
doi = {10.1287/OPRE.2020.2056},
timestamp = {Wed, 23 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ior/BranzeiGM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/HoeferCGM22,
author = {Martin Hoefer and
Xujin Chen and
Nikolai Gravin and
Ruta Mehta},
title = {Introduction to the Special Issue on WINE'20: Part 1},
journal = {{ACM} Trans. Economics and Comput.},
volume = {10},
number = {2},
pages = {6:1},
year = {2022},
url = {https://doi.org/10.1145/3555339},
doi = {10.1145/3555339},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/HoeferCGM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/LivanosMM22,
author = {Vasilis Livanos and
Ruta Mehta and
Aniket Murhekar},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible
Mixed Manna},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {1678--1680},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p1678.pdf},
doi = {10.5555/3535850.3536074},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/LivanosMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChaudhuryGMM22,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Peter McGlaughlin and
Ruta Mehta},
editor = {Mark Braverman},
title = {On the Existence of Competitive Equilibrium with Chores},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {41:1--41:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.41},
doi = {10.4230/LIPICS.ITCS.2022.41},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChaudhuryGMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChaudhuryLK0M22,
author = {Bhaskar Ray Chaudhury and
Linyi Li and
Mintong Kang and
Bo Li and
Ruta Mehta},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Fairness in Federated Learning via Core-Stability},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/25e92e33ac8c35fd49f394c37f21b6da-Abstract-Conference.html},
timestamp = {Thu, 15 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/ChaudhuryLK0M22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChaudhuryGMM22,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Peter McGlaughlin and
Ruta Mehta},
editor = {David M. Pennock and
Ilya Segal and
Sven Seuken},
title = {Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness},
booktitle = {{EC} '22: The 23rd {ACM} Conference on Economics and Computation,
Boulder, CO, USA, July 11 - 15, 2022},
pages = {1106--1107},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490486.3538255},
doi = {10.1145/3490486.3538255},
timestamp = {Fri, 15 Jul 2022 09:13:21 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/ChaudhuryGMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoodaghiansCM22,
author = {Shant Boodaghians and
Bhaskar Ray Chaudhury and
Ruta Mehta},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium
for Chores},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {2285--2302},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.92},
doi = {10.1137/1.9781611977073.92},
timestamp = {Tue, 12 Apr 2022 11:24:56 +0200},
biburl = {https://dblp.org/rec/conf/soda/BoodaghiansCM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-02672,
author = {Vasilis Livanos and
Ruta Mehta and
Aniket Murhekar},
title = {(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible
Mixed Manna},
journal = {CoRR},
volume = {abs/2202.02672},
year = {2022},
url = {https://arxiv.org/abs/2202.02672},
eprinttype = {arXiv},
eprint = {2202.02672},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-02672.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-07638,
author = {Hannaneh Akrami and
Bhaskar Ray Chaudhury and
Jugal Garg and
Kurt Mehlhorn and
Ruta Mehta},
title = {{EFX} Allocations: Simplifications and Improvements},
journal = {CoRR},
volume = {abs/2205.07638},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.07638},
doi = {10.48550/ARXIV.2205.07638},
eprinttype = {arXiv},
eprint = {2205.07638},
timestamp = {Wed, 18 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-07638.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-11363,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Peter McGlaughlin and
Ruta Mehta},
title = {Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness},
journal = {CoRR},
volume = {abs/2205.11363},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.11363},
doi = {10.48550/ARXIV.2205.11363},
eprinttype = {arXiv},
eprint = {2205.11363},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-11363.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-07988,
author = {Vasilis Livanos and
Ruta Mehta},
title = {Prophet Inequalities for Cost Minimization},
journal = {CoRR},
volume = {abs/2209.07988},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.07988},
doi = {10.48550/ARXIV.2209.07988},
eprinttype = {arXiv},
eprint = {2209.07988},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-07988.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-02091,
author = {Bhaskar Ray Chaudhury and
Linyi Li and
Mintong Kang and
Bo Li and
Ruta Mehta},
title = {Fairness in Federated Learning via Core-Stability},
journal = {CoRR},
volume = {abs/2211.02091},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.02091},
doi = {10.48550/ARXIV.2211.02091},
eprinttype = {arXiv},
eprint = {2211.02091},
timestamp = {Thu, 15 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-02091.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-15836,
author = {Lang Yin and
Ruta Mehta},
title = {On the Envy-free Allocation of Chores},
journal = {CoRR},
volume = {abs/2211.15836},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.15836},
doi = {10.48550/ARXIV.2211.15836},
eprinttype = {arXiv},
eprint = {2211.15836},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-15836.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/AdsulGMSS21,
author = {Bharat Adsul and
Jugal Garg and
Ruta Mehta and
Milind A. Sohoni and
Bernhard von Stengel},
title = {Fast Algorithms for Rank-1 Bimatrix Games},
journal = {Oper. Res.},
volume = {69},
number = {2},
pages = {613--631},
year = {2021},
url = {https://doi.org/10.1287/opre.2020.1981},
doi = {10.1287/OPRE.2020.1981},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/AdsulGMSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ChaudhuryGM21,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Ruta Mehta},
title = {Fair and Efficient Allocations under Subadditive Valuations},
booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
2021, Thirty-Third Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
2021},
pages = {5269--5276},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i6.16665},
doi = {10.1609/AAAI.V35I6.16665},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ChaudhuryGM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KulkarniMT21,
author = {Rucha Kulkarni and
Ruta Mehta and
Setareh Taki},
title = {On the {PTAS} for Maximin Shares in an Indivisible Mixed Manna},
booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
2021, Thirty-Third Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
2021},
pages = {5523--5530},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i6.16695},
doi = {10.1609/AAAI.V35I6.16695},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KulkarniMT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChaudhuryGMMM21,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Kurt Mehlhorn and
Ruta Mehta and
Pranabendu Misra},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Improving {EFX} Guarantees through Rainbow Cycle Number},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {310--311},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467605},
doi = {10.1145/3465456.3467605},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChaudhuryGMMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KulkarniMT21,
author = {Rucha Kulkarni and
Ruta Mehta and
Setareh Taki},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Indivisible Mixed Manna: On the Computability of {MMS+PO} Allocations},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {683--684},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467553},
doi = {10.1145/3465456.3467553},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/KulkarniMT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChaudhuryGMM21,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Peter McGlaughlin and
Ruta Mehta},
editor = {D{\'{a}}niel Marx},
title = {Competitive Allocation of a Mixed Manna},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {1405--1424},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.85},
doi = {10.1137/1.9781611976465.85},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChaudhuryGMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01628,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Kurt Mehlhorn and
Ruta Mehta and
Pranabendu Misra},
title = {Improving {EFX} Guarantees through Rainbow Cycle Number},
journal = {CoRR},
volume = {abs/2103.01628},
year = {2021},
url = {https://arxiv.org/abs/2103.01628},
eprinttype = {arXiv},
eprint = {2103.01628},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01628.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-06649,
author = {Shant Boodaghians and
Bhaskar Ray Chaudhury and
Ruta Mehta},
title = {Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium
for Chores},
journal = {CoRR},
volume = {abs/2107.06649},
year = {2021},
url = {https://arxiv.org/abs/2107.06649},
eprinttype = {arXiv},
eprint = {2107.06649},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-06649.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FearnleyGMS20,
author = {John Fearnley and
Spencer Gordon and
Ruta Mehta and
Rahul Savani},
title = {Unique end of potential line},
journal = {J. Comput. Syst. Sci.},
volume = {114},
pages = {1--35},
year = {2020},
url = {https://doi.org/10.1016/j.jcss.2020.05.007},
doi = {10.1016/J.JCSS.2020.05.007},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FearnleyGMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MehtaV20,
author = {Ruta Mehta and
Vijay V. Vazirani},
title = {An incentive compatible, efficient market for air traffic flow management},
journal = {Theor. Comput. Sci.},
volume = {818},
pages = {41--50},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2018.09.006},
doi = {10.1016/J.TCS.2018.09.006},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MehtaV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/MurhekarM20,
author = {Aniket Murhekar and
Ruta Mehta},
editor = {Amal El Fallah Seghrouchni and
Gita Sukthankar and
Bo An and
Neil Yorke{-}Smith},
title = {Approximate Nash Equilibria of Imitation Games: Algorithms and Complexity},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} '20, Auckland, New Zealand, May 9-13,
2020},
pages = {887--894},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2020},
url = {https://dl.acm.org/doi/10.5555/3398761.3398865},
doi = {10.5555/3398761.3398865},
timestamp = {Tue, 26 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/MurhekarM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BoodaghiansFLMM20,
author = {Shant Boodaghians and
Federico Fusco and
Stefano Leonardi and
Yishay Mansour and
Ruta Mehta},
editor = {Christian Bessiere},
title = {Online Revenue Maximization for Server Pricing},
booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
Artificial Intelligence, {IJCAI} 2020},
pages = {4106--4112},
publisher = {ijcai.org},
year = {2020},
url = {https://doi.org/10.24963/ijcai.2020/568},
doi = {10.24963/IJCAI.2020/568},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ijcai/BoodaghiansFLMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BoodaghiansKM20,
author = {Shant Boodaghians and
Rucha Kulkarni and
Ruta Mehta},
editor = {Thomas Vidick},
title = {Smoothed Efficient Algorithms and Reductions for Network Coordination
Games},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {73:1--73:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.73},
doi = {10.4230/LIPICS.ITCS.2020.73},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BoodaghiansKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2020,
editor = {Xujin Chen and
Nikolai Gravin and
Martin Hoefer and
Ruta Mehta},
title = {Web and Internet Economics - 16th International Conference, {WINE}
2020, Beijing, China, December 7-11, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12495},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64946-3},
doi = {10.1007/978-3-030-64946-3},
isbn = {978-3-030-64945-6},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-06511,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Ruta Mehta},
title = {Fair and Efficient Allocations under Subadditive Valuations},
journal = {CoRR},
volume = {abs/2005.06511},
year = {2020},
url = {https://arxiv.org/abs/2005.06511},
eprinttype = {arXiv},
eprint = {2005.06511},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-06511.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-09133,
author = {Rucha Kulkarni and
Ruta Mehta and
Setareh Taki},
title = {Approximating Maximin Shares with Mixed Manna},
journal = {CoRR},
volume = {abs/2007.09133},
year = {2020},
url = {https://arxiv.org/abs/2007.09133},
eprinttype = {arXiv},
eprint = {2007.09133},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-09133.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-00285,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Peter McGlaughlin and
Ruta Mehta},
title = {Dividing Bads is Harder than Dividing Goods: On the Complexity of
Fair and Efficient Division of Chores},
journal = {CoRR},
volume = {abs/2008.00285},
year = {2020},
url = {https://arxiv.org/abs/2008.00285},
eprinttype = {arXiv},
eprint = {2008.00285},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-00285.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-02753,
author = {Bhaskar Ray Chaudhury and
Jugal Garg and
Peter McGlaughlin and
Ruta Mehta},
title = {Competitive Allocation of a Mixed Manna},
journal = {CoRR},
volume = {abs/2008.02753},
year = {2020},
url = {https://arxiv.org/abs/2008.02753},
eprinttype = {arXiv},
eprint = {2008.02753},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-02753.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/HiranandaniBMK19,
author = {Gaurush Hiranandani and
Shant Boodaghians and
Ruta Mehta and
Oluwasanmi Koyejo},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Performance Metric Elicitation from Pairwise Classifier Comparisons},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {371--379},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/hiranandani19a.html},
timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
biburl = {https://dblp.org/rec/conf/aistats/HiranandaniBMK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FearnleyGMS19,
author = {John Fearnley and
Spencer Gordon and
Ruta Mehta and
Rahul Savani},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Unique End of Potential Line},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {56:1--56:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.56},
doi = {10.4230/LIPICS.ICALP.2019.56},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FearnleyGMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HiranandaniBMK19,
author = {Gaurush Hiranandani and
Shant Boodaghians and
Ruta Mehta and
Oluwasanmi Koyejo},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Multiclass Performance Metric Elicitation},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {9351--9360},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/1fd09c5f59a8ff35d499c0ee25a1d47e-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HiranandaniBMK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-09880,
author = {Shant Boodaghians and
Federico Fusco and
Stefano Leonardi and
Yishay Mansour and
Ruta Mehta},
title = {Online Revenue Maximization for Server Pricing},
journal = {CoRR},
volume = {abs/1906.09880},
year = {2019},
url = {http://arxiv.org/abs/1906.09880},
eprinttype = {arXiv},
eprint = {1906.09880},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-09880.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GargMV18,
author = {Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani},
title = {Substitution with Satiation: {A} New Class of Utility Functions and
a Complementary Pivot Algorithm},
journal = {Math. Oper. Res.},
volume = {43},
number = {3},
pages = {996--1024},
year = {2018},
url = {https://doi.org/10.1287/moor.2017.0892},
doi = {10.1287/MOOR.2017.0892},
timestamp = {Wed, 03 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/GargMV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Mehta18,
author = {Ruta Mehta},
title = {Constant Rank Two-Player Games are PPAD-hard},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {5},
pages = {1858--1887},
year = {2018},
url = {https://doi.org/10.1137/15M1032338},
doi = {10.1137/15M1032338},
timestamp = {Fri, 05 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Mehta18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/GargMVY18,
author = {Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
title = {{\(\exists\)}R-Completeness for Decision Versions of Multi-Player
(Symmetric) Nash Equilibria},
journal = {{ACM} Trans. Economics and Comput.},
volume = {6},
number = {1},
pages = {1:1--1:23},
year = {2018},
url = {https://doi.org/10.1145/3175494},
doi = {10.1145/3175494},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/GargMVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/GuptaM18,
author = {Shivam Gupta and
Ruta Mehta},
editor = {Elisabeth Andr{\'{e}} and
Sven Koenig and
Mehdi Dastani and
Gita Sukthankar},
title = {Nash Equilibrium Computation in Resource Allocation Games},
booktitle = {Proceedings of the 17th International Conference on Autonomous Agents
and MultiAgent Systems, {AAMAS} 2018, Stockholm, Sweden, July 10-15,
2018},
pages = {1953--1955},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC, {USA} / {ACM}},
year = {2018},
url = {http://dl.acm.org/citation.cfm?id=3238035},
timestamp = {Sat, 30 Sep 2023 09:34:53 +0200},
biburl = {https://dblp.org/rec/conf/atal/GuptaM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuptaMM18,
author = {Anupam Gupta and
Ruta Mehta and
Marco Molinaro},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Maximizing Profit with Convex Costs in the Random-order Model},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {71:1--71:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.71},
doi = {10.4230/LIPICS.ICALP.2018.71},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GuptaMM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BranzeiMN18,
author = {Simina Br{\^{a}}nzei and
Ruta Mehta and
Noam Nisan},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Universal Growth in Production Economies},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {1975},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/692f93be8c7a41525c0baf2076aecfb4-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BranzeiMN18.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 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevanurGMVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KothariM18,
author = {Pravesh K. Kothari and
Ruta Mehta},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Sum-of-squares meets nash: lower bounds for finding any equilibrium},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {1241--1248},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188892},
doi = {10.1145/3188745.3188892},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KothariM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/JiMT18,
author = {Ziwei Ji and
Ruta Mehta and
Matus Telgarsky},
editor = {George Christodoulou and
Tobias Harks},
title = {Social Welfare and Profit Maximization from Revealed Preferences},
booktitle = {Web and Internet Economics - 14th International Conference, {WINE}
2018, Oxford, UK, December 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11316},
pages = {264--281},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04612-5\_18},
doi = {10.1007/978-3-030-04612-5\_18},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/wine/JiMT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-07385,
author = {Simina Br{\^{a}}nzei and
Ruta Mehta and
Noam Nisan},
title = {Universal Growth in Production Economies},
journal = {CoRR},
volume = {abs/1802.07385},
year = {2018},
url = {http://arxiv.org/abs/1802.07385},
eprinttype = {arXiv},
eprint = {1802.07385},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-07385.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-03450,
author = {John Fearnley and
Spencer Gordon and
Ruta Mehta and
Rahul Savani},
title = {End of Potential Line},
journal = {CoRR},
volume = {abs/1804.03450},
year = {2018},
url = {http://arxiv.org/abs/1804.03450},
eprinttype = {arXiv},
eprint = {1804.03450},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-03450.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-08172,
author = {Anupam Gupta and
Ruta Mehta and
Marco Molinaro},
title = {Maximizing Profit with Convex Costs in the Random-order Model},
journal = {CoRR},
volume = {abs/1804.08172},
year = {2018},
url = {http://arxiv.org/abs/1804.08172},
eprinttype = {arXiv},
eprint = {1804.08172},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-08172.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-01827,
author = {Gaurush Hiranandani and
Shant Boodaghians and
Ruta Mehta and
Oluwasanmi Koyejo},
title = {Eliciting Binary Performance Metrics},
journal = {CoRR},
volume = {abs/1806.01827},
year = {2018},
url = {http://arxiv.org/abs/1806.01827},
eprinttype = {arXiv},
eprint = {1806.01827},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-01827.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-09426,
author = {Pravesh K. Kothari and
Ruta Mehta},
title = {Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium},
journal = {CoRR},
volume = {abs/1806.09426},
year = {2018},
url = {http://arxiv.org/abs/1806.09426},
eprinttype = {arXiv},
eprint = {1806.09426},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-09426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-08260,
author = {Wei{-}Chun Lee and
Vasilis Livanos and
Ruta Mehta and
Hari Sundaram},
title = {Resource Allocation Game on Social Networks: Best Response Dynamics
and Convergence},
journal = {CoRR},
volume = {abs/1808.08260},
year = {2018},
url = {http://arxiv.org/abs/1808.08260},
eprinttype = {arXiv},
eprint = {1808.08260},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-08260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-02280,
author = {Shant Boodaghians and
Rucha Kulkarni and
Ruta Mehta},
title = {Nash Equilibrium in Smoothed Polynomial Time for Network Coordination
Games},
journal = {CoRR},
volume = {abs/1809.02280},
year = {2018},
url = {http://arxiv.org/abs/1809.02280},
eprinttype = {arXiv},
eprint = {1809.02280},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-02280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-03841,
author = {John Fearnley and
Spencer Gordon and
Ruta Mehta and
Rahul Savani},
title = {Unique End of Potential Line},
journal = {CoRR},
volume = {abs/1811.03841},
year = {2018},
url = {http://arxiv.org/abs/1811.03841},
eprinttype = {arXiv},
eprint = {1811.03841},
timestamp = {Fri, 23 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-03841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-04611,
author = {Bharat Adsul and
Jugal Garg and
Ruta Mehta and
Milind A. Sohoni and
Bernhard von Stengel},
title = {Fast Algorithms for Rank-1 Bimatrix Games},
journal = {CoRR},
volume = {abs/1812.04611},
year = {2018},
url = {http://arxiv.org/abs/1812.04611},
eprinttype = {arXiv},
eprint = {1812.04611},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-04611.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KothariM18,
author = {Pravesh Kothari and
Ruta Mehta},
title = {Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-126}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/126},
eprinttype = {ECCC},
eprint = {TR18-126},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KothariM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MehtaV17,
author = {Ruta Mehta and
Vijay V. Vazirani},
editor = {Yixin Cao and
Jianer Chen},
title = {An Incentive Compatible, Efficient Market for Air Traffic Flow Management},
booktitle = {Computing and Combinatorics - 23rd International Conference, {COCOON}
2017, Hong Kong, China, August 3-5, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10392},
pages = {407--419},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62389-4\_34},
doi = {10.1007/978-3-319-62389-4\_34},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/MehtaV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MehtaPPTV17,
author = {Ruta Mehta and
Ioannis Panageas and
Georgios Piliouras and
Prasad Tetali and
Vijay V. Vazirani},
editor = {Christos H. Papadimitriou},
title = {Mutation, Sexual Reproduction and Survival in Dynamic Environments},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {16:1--16:29},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.16},
doi = {10.4230/LIPICS.ITCS.2017.16},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MehtaPPTV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BranzeiGM17,
author = {Simina Br{\^{a}}nzei and
Vasilis Gkatzelis and
Ruta Mehta},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Nash Social Welfare Approximation for Strategic Agents},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {611--628},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085143},
doi = {10.1145/3033274.3085143},
timestamp = {Mon, 30 Jan 2023 21:01:44 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BranzeiGM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GargMVY17,
author = {Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Settling the complexity of Leontief and {PLC} exchange markets under
exact and approximate equilibria},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {890--901},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055474},
doi = {10.1145/3055399.3055474},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GargMVY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FearnleyGMS17,
author = {John Fearnley and
Spencer Gordon and
Ruta Mehta and
Rahul Savani},
title = {{CLS:} New Problems and Completeness},
journal = {CoRR},
volume = {abs/1702.06017},
year = {2017},
url = {http://arxiv.org/abs/1702.06017},
eprinttype = {arXiv},
eprint = {1702.06017},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FearnleyGMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02211,
author = {Ziwei Ji and
Ruta Mehta and
Matus Telgarsky},
title = {Social Welfare and Profit Maximization from Revealed Preferences},
journal = {CoRR},
volume = {abs/1711.02211},
year = {2017},
url = {http://arxiv.org/abs/1711.02211},
eprinttype = {arXiv},
eprint = {1711.02211},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02211.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/GargMV16,
author = {Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani},
title = {Dichotomies in Equilibrium Computation and Membership of {PLC} Markets
in {FIXP}},
journal = {Theory Comput.},
volume = {12},
number = {1},
pages = {1--25},
year = {2016},
url = {https://doi.org/10.4086/toc.2016.v012a020},
doi = {10.4086/TOC.2016.V012A020},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/GargMV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecai/SchlenkerBSTM16,
author = {Aaron Schlenker and
Matthew Brown and
Arunesh Sinha and
Milind Tambe and
Ruta Mehta},
editor = {Gal A. Kaminka and
Maria Fox and
Paolo Bouquet and
Eyke H{\"{u}}llermeier and
Virginia Dignum and
Frank Dignum and
Frank van Harmelen},
title = {Get Me to My {GATE} on Time: Efficiently Solving General-Sum Bayesian
Threat Screening Games},
booktitle = {{ECAI} 2016 - 22nd European Conference on Artificial Intelligence,
29 August-2 September 2016, The Hague, The Netherlands - Including
Prestigious Applications of Artificial Intelligence {(PAIS} 2016)},
series = {Frontiers in Artificial Intelligence and Applications},
volume = {285},
pages = {1476--1484},
publisher = {{IOS} Press},
year = {2016},
url = {https://doi.org/10.3233/978-1-61499-672-9-1476},
doi = {10.3233/978-1-61499-672-9-1476},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ecai/SchlenkerBSTM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MehtaPPY16,
author = {Ruta Mehta and
Ioannis Panageas and
Georgios Piliouras and
Sadra Yazdanbod},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {The Computational Complexity of Genetic Diversity},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {65:1--65:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.65},
doi = {10.4230/LIPICS.ESA.2016.65},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/MehtaPPY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BranzeiLM16,
author = {Simina Br{\^{a}}nzei and
Yuezhou Lv and
Ruta Mehta},
editor = {Subbarao Kambhampati},
title = {To Give or Not to Give: Fair Division for Single Minded Valuations},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
2016},
pages = {123--129},
publisher = {{IJCAI/AAAI} Press},
year = {2016},
url = {http://www.ijcai.org/Abstract/16/025},
timestamp = {Tue, 20 Aug 2019 16:19:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/BranzeiLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChanJLM16,
author = {Hau Chan and
Albert Xin Jiang and
Kevin Leyton{-}Brown and
Ruta Mehta},
editor = {Yang Cai and
Adrian Vetta},
title = {Multilinear Games},
booktitle = {Web and Internet Economics - 12th International Conference, {WINE}
2016, Montreal, Canada, December 11-14, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10123},
pages = {44--58},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-54110-4\_4},
doi = {10.1007/978-3-662-54110-4\_4},
timestamp = {Sat, 09 Apr 2022 12:47:11 +0200},
biburl = {https://dblp.org/rec/conf/wine/ChanJLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BranzeiLM16,
author = {Simina Br{\^{a}}nzei and
Yuezhou Lv and
Ruta Mehta},
title = {To Give or not to Give: Fair Division for Strict Preferences},
journal = {CoRR},
volume = {abs/1602.09088},
year = {2016},
url = {http://arxiv.org/abs/1602.09088},
eprinttype = {arXiv},
eprint = {1602.09088},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BranzeiLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BranzeiGM16,
author = {Simina Br{\^{a}}nzei and
Vasilis Gkatzelis and
Ruta Mehta},
title = {Nash Social Welfare Approximation for Strategic Agents},
journal = {CoRR},
volume = {abs/1607.01569},
year = {2016},
url = {http://arxiv.org/abs/1607.01569},
eprinttype = {arXiv},
eprint = {1607.01569},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BranzeiGM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GargMSV15,
author = {Jugal Garg and
Ruta Mehta and
Milind A. Sohoni and
Vijay V. Vazirani},
title = {A Complementary Pivot Algorithm for Market Equilibrium under Separable,
Piecewise-Linear Concave Utilities},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {6},
pages = {1820--1847},
year = {2015},
url = {https://doi.org/10.1137/140971002},
doi = {10.1137/140971002},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GargMSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GargMVY15,
author = {Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {ETR-Completeness for Decision Versions of Multi-player (Symmetric)
Nash Equilibria},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {554--566},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_45},
doi = {10.1007/978-3-662-47672-7\_45},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GargMVY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MehtaPP15,
author = {Ruta Mehta and
Ioannis Panageas and
Georgios Piliouras},
editor = {Tim Roughgarden},
title = {Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative
Weights Updates Algorithm and a Conjecture of Haploid Genetics [Working
Paper Abstract]},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {73},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688118},
doi = {10.1145/2688073.2688118},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MehtaPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/MehtaVY15,
author = {Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
editor = {Martin Hoefer},
title = {Settling Some Open Problems on 2-Player Symmetric Nash Equilibria},
booktitle = {Algorithmic Game Theory - 8th International Symposium, {SAGT} 2015,
Saarbr{\"{u}}cken, Germany, September 28-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9347},
pages = {272--284},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48433-3\_21},
doi = {10.1007/978-3-662-48433-3\_21},
timestamp = {Fri, 26 Mar 2021 08:28:34 +0100},
biburl = {https://dblp.org/rec/conf/sagt/MehtaVY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MehtaPPTV15,
author = {Ruta Mehta and
Ioannis Panageas and
Georgios Piliouras and
Prasad Tetali and
Vijay V. Vazirani},
title = {The game of survival: Sexual evolution in dynamic environments},
journal = {CoRR},
volume = {abs/1511.01409},
year = {2015},
url = {http://arxiv.org/abs/1511.01409},
eprinttype = {arXiv},
eprint = {1511.01409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MehtaPPTV15.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/stoc/GargMV14,
author = {Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani},
editor = {David B. Shmoys},
title = {Dichotomies in equilibrium computation, and complementary pivot algorithms
for a new class of non-separable utility functions},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {525--534},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591863},
doi = {10.1145/2591796.2591863},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GargMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Mehta14,
author = {Ruta Mehta},
editor = {David B. Shmoys},
title = {Constant rank bimatrix games are PPAD-hard},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {545--554},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591835},
doi = {10.1145/2591796.2591835},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Mehta14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MehtaTVV14,
author = {Ruta Mehta and
Nithum Thain and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh and
Adrian Vetta},
editor = {Tie{-}Yan Liu and
Qi Qi and
Yinyu Ye},
title = {To Save Or Not To Save: The Fisher Game},
booktitle = {Web and Internet Economics - 10th International Conference, {WINE}
2014, Beijing, China, December 14-17, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8877},
pages = {294--307},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13129-0\_24},
doi = {10.1007/978-3-319-13129-0\_24},
timestamp = {Sun, 18 Dec 2022 19:02:44 +0100},
biburl = {https://dblp.org/rec/conf/wine/MehtaTVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BalcanDMUV14,
author = {Maria{-}Florina Balcan and
Amit Daniely and
Ruta Mehta and
Ruth Urner and
Vijay V. Vazirani},
editor = {Tie{-}Yan Liu and
Qi Qi and
Yinyu Ye},
title = {Learning Economic Parameters from Revealed Preferences},
booktitle = {Web and Internet Economics - 10th International Conference, {WINE}
2014, Beijing, China, December 14-17, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8877},
pages = {338--353},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13129-0\_28},
doi = {10.1007/978-3-319-13129-0\_28},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/BalcanDMUV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Mehta14,
author = {Ruta Mehta},
title = {Constant Rank Bimatrix Games are PPAD-hard},
journal = {CoRR},
volume = {abs/1402.3350},
year = {2014},
url = {http://arxiv.org/abs/1402.3350},
eprinttype = {arXiv},
eprint = {1402.3350},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Mehta14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalcanDMUV14,
author = {Maria{-}Florina Balcan and
Amit Daniely and
Ruta Mehta and
Ruth Urner and
Vijay V. Vazirani},
title = {Learning Economic Parameters from Revealed Preferences},
journal = {CoRR},
volume = {abs/1407.7937},
year = {2014},
url = {http://arxiv.org/abs/1407.7937},
eprinttype = {arXiv},
eprint = {1407.7937},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BalcanDMUV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MehtaPP14,
author = {Ruta Mehta and
Ioannis Panageas and
Georgios Piliouras},
title = {Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative
Weights Updates Algorithm and a Conjecture of Haploid Genetics},
journal = {CoRR},
volume = {abs/1408.6270},
year = {2014},
url = {http://arxiv.org/abs/1408.6270},
eprinttype = {arXiv},
eprint = {1408.6270},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MehtaPP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GargMVY14,
author = {Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
title = {Leontief Exchange Markets Can Solve Multivariate Polynomial Equations,
Yielding {FIXP} and {ETR} Hardness},
journal = {CoRR},
volume = {abs/1411.5060},
year = {2014},
url = {http://arxiv.org/abs/1411.5060},
eprinttype = {arXiv},
eprint = {1411.5060},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GargMVY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MehtaPPY14,
author = {Ruta Mehta and
Ioannis Panageas and
Georgios Piliouras and
Sadra Yazdanbod},
title = {The Complexity of Genetic Diversity: Sex with Two Chromosomes is Advantageous
but Unpredictable},
journal = {CoRR},
volume = {abs/1411.6322},
year = {2014},
url = {http://arxiv.org/abs/1411.6322},
eprinttype = {arXiv},
eprint = {1411.6322},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MehtaPPY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MehtaVY14,
author = {Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
title = {Settling Some Open Problems on 2-Player Symmetric Nash Equilibria},
journal = {CoRR},
volume = {abs/1412.0969},
year = {2014},
url = {http://arxiv.org/abs/1412.0969},
eprinttype = {arXiv},
eprint = {1412.0969},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MehtaVY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GargMSV13,
author = {Jugal Garg and
Ruta Mehta and
Milind A. Sohoni and
Nisheeth K. Vishnoi},
editor = {Sanjeev Khanna},
title = {Towards Polynomial Simplex-Like Algorithms for Market Equlibria},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1226--1242},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.89},
doi = {10.1137/1.9781611973105.89},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/GargMSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MehtaS13,
author = {Ruta Mehta and
Milind A. Sohoni},
editor = {Yiling Chen and
Nicole Immorlica},
title = {Exchange Markets: Strategy Meets Supply-Awareness - (Abstract)},
booktitle = {Web and Internet Economics - 9th International Conference, {WINE}
2013, Cambridge, MA, USA, December 11-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8289},
pages = {361--362},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45046-4\_29},
doi = {10.1007/978-3-642-45046-4\_29},
timestamp = {Thu, 12 Aug 2021 18:47:48 +0200},
biburl = {https://dblp.org/rec/conf/wine/MehtaS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-3241,
author = {Ruta Mehta and
Vijay V. Vazirani},
title = {An Incentive Compatible, Efficient Market for Air Traffic Flow Management},
journal = {CoRR},
volume = {abs/1305.3241},
year = {2013},
url = {http://arxiv.org/abs/1305.3241},
eprinttype = {arXiv},
eprint = {1305.3241},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-3241.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GargMSV12,
author = {Jugal Garg and
Ruta Mehta and
Milind A. Sohoni and
Vijay V. Vazirani},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {A complementary pivot algorithm for markets under separable, piecewise-linear
concave utilities},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1003--1016},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214068},
doi = {10.1145/2213977.2214068},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GargMSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AdsulGMS11,
author = {Bharat Adsul and
Jugal Garg and
Ruta Mehta and
Milind A. Sohoni},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {195--204},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993664},
doi = {10.1145/1993636.1993664},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AdsulGMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GargJM11,
author = {Jugal Garg and
Albert Xin Jiang and
Ruta Mehta},
editor = {Ning Chen and
Edith Elkind and
Elias Koutsoupias},
title = {Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses},
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 = {399--407},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25510-6\_35},
doi = {10.1007/978-3-642-25510-6\_35},
timestamp = {Fri, 24 Apr 2020 14:22:03 +0200},
biburl = {https://dblp.org/rec/conf/wine/GargJM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-6182,
author = {Jugal Garg and
Albert Xin Jiang and
Ruta Mehta},
title = {Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses},
journal = {CoRR},
volume = {abs/1109.6182},
year = {2011},
url = {http://arxiv.org/abs/1109.6182},
eprinttype = {arXiv},
eprint = {1109.6182},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-6182.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/AdsulBGMS10,
author = {Bharat Adsul and
Ch. Sobhan Babu and
Jugal Garg and
Ruta Mehta and
Milind A. Sohoni},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {A Simplex-Like Algorithm for Fisher Markets},
booktitle = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
pages = {18--29},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_3},
doi = {10.1007/978-3-642-16170-4\_3},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/AdsulBGMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/AdsulBGMS10a,
author = {Bharat Adsul and
Ch. Sobhan Babu and
Jugal Garg and
Ruta Mehta and
Milind A. Sohoni},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {Nash Equilibria in Fisher Market},
booktitle = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
pages = {30--41},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_4},
doi = {10.1007/978-3-642-16170-4\_4},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/AdsulBGMS10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-4832,
author = {Bharat Adsul and
Ch. Sobhan Babu and
Jugal Garg and
Ruta Mehta and
Milind A. Sohoni},
title = {Nash equilibria in Fisher market},
journal = {CoRR},
volume = {abs/1002.4832},
year = {2010},
url = {http://arxiv.org/abs/1002.4832},
eprinttype = {arXiv},
eprint = {1002.4832},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-4832.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-3083,
author = {Bharat Adsul and
Jugal Garg and
Ruta Mehta and
Milind A. Sohoni},
title = {Rank-1 Bi-matrix Games: {A} Homeomorphism and a Polynomial Time Algorithm},
journal = {CoRR},
volume = {abs/1010.3083},
year = {2010},
url = {http://arxiv.org/abs/1010.3083},
eprinttype = {arXiv},
eprint = {1010.3083},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-3083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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-09-04 01:20 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:
