BibTeX records: Kamesh Munagala

download as .bib file

@article{DBLP:journals/corr/abs-2401-13053,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Sungjin Im and
                  Kostas Kollias and
                  Kamesh Munagala and
                  Govind S. Sankar},
  title        = {Data Exchange Markets via Utility Balancing},
  journal      = {CoRR},
  volume       = {abs/2401.13053},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2401.13053},
  doi          = {10.48550/ARXIV.2401.13053},
  eprinttype    = {arXiv},
  eprint       = {2401.13053},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2401-13053.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BhaskaraM23,
  author       = {Aditya Bhaskara and
                  Kamesh Munagala},
  editor       = {Francisco J. R. Ruiz and
                  Jennifer G. Dy and
                  Jan{-}Willem van de Meent},
  title        = {Competing against Adaptive Strategies in Online Learning via Hints},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  25-27 April 2023, Palau de Congressos, Valencia, Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {206},
  pages        = {10409--10424},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v206/bhaskara23a.html},
  timestamp    = {Mon, 19 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/BhaskaraM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MunagalaS023,
  author       = {Kamesh Munagala and
                  Govind S. Sankar and
                  Erin Taylor},
  editor       = {Nicole Megow and
                  Adam D. Smith},
  title        = {Probabilistic Metric Embedding via Metric Labeling},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta,
                  Georgia, {USA}},
  series       = {LIPIcs},
  volume       = {275},
  pages        = {2:1--2:10},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.2},
  doi          = {10.4230/LIPICS.APPROX/RANDOM.2023.2},
  timestamp    = {Sat, 09 Sep 2023 00:04:38 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/MunagalaS023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/0001W0FM23,
  author       = {Zeyu Shen and
                  Zhiyi Wang and
                  Xingyu Zhu and
                  Brandon Fain and
                  Kamesh Munagala},
  editor       = {Noa Agmon and
                  Bo An and
                  Alessandro Ricci and
                  William Yeoh},
  title        = {Fairness in the Assignment Problem with Uncertain Priorities},
  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        = {188--196},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://dl.acm.org/doi/10.5555/3545946.3598636},
  doi          = {10.5555/3545946.3598636},
  timestamp    = {Tue, 23 May 2023 14:27:14 +0200},
  biburl       = {https://dblp.org/rec/conf/atal/0001W0FM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhaskaraGIKM23,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Sungjin Im and
                  Kostas Kollias and
                  Kamesh Munagala},
  editor       = {Yael Tauman Kalai},
  title        = {Online Learning and Bandits with Queried Hints},
  booktitle    = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
  series       = {LIPIcs},
  volume       = {251},
  pages        = {16:1--16:24},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2023.16},
  doi          = {10.4230/LIPICS.ITCS.2023.16},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/BhaskaraGIKM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/MavrovMS23,
  author       = {Ivan{-}Aleksandar Mavrov and
                  Kamesh Munagala and
                  Yiheng Shen},
  editor       = {Kevin Leyton{-}Brown and
                  Jason D. Hartline and
                  Larry Samuelson},
  title        = {Fair Multiwinner Elections with Allocation Constraints},
  booktitle    = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
                  {EC} 2023, London, United Kingdom, July 9-12, 2023},
  pages        = {964--990},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://doi.org/10.1145/3580507.3597685},
  doi          = {10.1145/3580507.3597685},
  timestamp    = {Fri, 21 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigecom/MavrovMS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-13804,
  author       = {Zeyu Shen and
                  Zhiyi Wang and
                  Xingyu Zhu and
                  Brandon Fain and
                  Kamesh Munagala},
  title        = {Fairness in the Assignment Problem with Uncertain Priorities},
  journal      = {CoRR},
  volume       = {abs/2301.13804},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.13804},
  doi          = {10.48550/ARXIV.2301.13804},
  eprinttype    = {arXiv},
  eprint       = {2301.13804},
  timestamp    = {Mon, 15 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-13804.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-02868,
  author       = {Ivan{-}Aleksandar Mavrov and
                  Kamesh Munagala and
                  Yiheng Shen},
  title        = {Fair Multiwinner Elections with Allocation Constraints},
  journal      = {CoRR},
  volume       = {abs/2305.02868},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.02868},
  doi          = {10.48550/ARXIV.2305.02868},
  eprinttype    = {arXiv},
  eprint       = {2305.02868},
  timestamp    = {Wed, 10 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-02868.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-07006,
  author       = {Siddhartha Banerjee and
                  Kamesh Munagala and
                  Yiheng Shen and
                  Kangning Wang},
  title        = {Fair Price Discrimination},
  journal      = {CoRR},
  volume       = {abs/2305.07006},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.07006},
  doi          = {10.48550/ARXIV.2305.07006},
  eprinttype    = {arXiv},
  eprint       = {2305.07006},
  timestamp    = {Wed, 17 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-07006.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-07583,
  author       = {Zeyu Shen and
                  Anilesh K. Krishnaswamy and
                  Janardhan Kulkarni and
                  Kamesh Munagala},
  title        = {Classification with Partially Private Features},
  journal      = {CoRR},
  volume       = {abs/2312.07583},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.07583},
  doi          = {10.48550/ARXIV.2312.07583},
  eprinttype    = {arXiv},
  eprint       = {2312.07583},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-07583.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AgarwalKM022,
  author       = {Pankaj K. Agarwal and
                  Shao{-}Heng Ko and
                  Kamesh Munagala and
                  Erin Taylor},
  title        = {Locally Fair Partitioning},
  booktitle    = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2022, Thirty-Fourth Conference on Innovative Applications of Artificial
                  Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
                  in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
                  - March 1, 2022},
  pages        = {4752--4759},
  publisher    = {{AAAI} Press},
  year         = {2022},
  url          = {https://doi.org/10.1609/aaai.v36i5.20401},
  doi          = {10.1609/AAAI.V36I5.20401},
  timestamp    = {Mon, 04 Sep 2023 12:29:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/AgarwalKM022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Ko0AM22,
  author       = {Shao{-}Heng Ko and
                  Erin Taylor and
                  Pankaj K. Agarwal and
                  Kamesh Munagala},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {All Politics is Local: Redistricting via Local Fairness},
  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/6f7fa4df2c8a79c164d3697898a32bd9-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Ko0AM22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KoM22,
  author       = {Shao{-}Heng Ko and
                  Kamesh Munagala},
  editor       = {David M. Pennock and
                  Ilya Segal and
                  Sven Seuken},
  title        = {Optimal Price Discrimination for Randomized Mechanisms},
  booktitle    = {{EC} '22: The 23rd {ACM} Conference on Economics and Computation,
                  Boulder, CO, USA, July 11 - 15, 2022},
  pages        = {477--496},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3490486.3538335},
  doi          = {10.1145/3490486.3538335},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigecom/KoM22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AlijaniBMW22,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Kamesh Munagala and
                  Kangning Wang},
  editor       = {David M. Pennock and
                  Ilya Segal and
                  Sven Seuken},
  title        = {The Limits of an Information Intermediary in Auction Design},
  booktitle    = {{EC} '22: The 23rd {ACM} Conference on Economics and Computation,
                  Boulder, CO, USA, July 11 - 15, 2022},
  pages        = {849--868},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3490486.3538370},
  doi          = {10.1145/3490486.3538370},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/AlijaniBMW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MunagalaSWW22,
  author       = {Kamesh Munagala and
                  Yiheng Shen and
                  Kangning Wang and
                  Zhiyi Wang},
  editor       = {Joseph (Seffi) Naor and
                  Niv Buchbinder},
  title        = {Approximate Core for Committee Selection via Multilinear Extension
                  and Market Clearing},
  booktitle    = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
                  12, 2022},
  pages        = {2229--2252},
  publisher    = {{SIAM}},
  year         = {2022},
  url          = {https://doi.org/10.1137/1.9781611977073.89},
  doi          = {10.1137/1.9781611977073.89},
  timestamp    = {Tue, 12 Apr 2022 11:24:56 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/MunagalaSWW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MunagalaSW22,
  author       = {Kamesh Munagala and
                  Yiheng Shen and
                  Kangning Wang},
  editor       = {Kristoffer Arnsfelt Hansen and
                  Tracy Xiao Liu and
                  Azarakhsh Malekian},
  title        = {Auditing for Core Stability in Participatory Budgeting},
  booktitle    = {Web and Internet Economics - 18th International Conference, {WINE}
                  2022, Troy, NY, USA, December 12-15, 2022, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13778},
  pages        = {292--310},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-22832-2\_17},
  doi          = {10.1007/978-3-031-22832-2\_17},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wine/MunagalaSW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-04687,
  author       = {Shao{-}Heng Ko and
                  Kamesh Munagala},
  title        = {Optimal Price Discrimination for Randomized Mechanisms},
  journal      = {CoRR},
  volume       = {abs/2205.04687},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.04687},
  doi          = {10.48550/ARXIV.2205.04687},
  eprinttype    = {arXiv},
  eprint       = {2205.04687},
  timestamp    = {Wed, 11 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-04687.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-14468,
  author       = {Kamesh Munagala and
                  Yiheng Shen and
                  Kangning Wang},
  title        = {Auditing for Core Stability in Participatory Budgeting},
  journal      = {CoRR},
  volume       = {abs/2209.14468},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.14468},
  doi          = {10.48550/ARXIV.2209.14468},
  eprinttype    = {arXiv},
  eprint       = {2209.14468},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-14468.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-11643,
  author       = {Shao{-}Heng Ko and
                  Erin Taylor and
                  Pankaj K. Agarwal and
                  Kamesh Munagala},
  title        = {All Politics is Local: Redistricting via Local Fairness},
  journal      = {CoRR},
  volume       = {abs/2210.11643},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.11643},
  doi          = {10.48550/ARXIV.2210.11643},
  eprinttype    = {arXiv},
  eprint       = {2210.11643},
  timestamp    = {Tue, 25 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-11643.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-02703,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Sungjin Im and
                  Kostas Kollias and
                  Kamesh Munagala},
  title        = {Online Learning and Bandits with Queried Hints},
  journal      = {CoRR},
  volume       = {abs/2211.02703},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.02703},
  doi          = {10.48550/ARXIV.2211.02703},
  eprinttype    = {arXiv},
  eprint       = {2211.02703},
  timestamp    = {Wed, 09 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-02703.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/ChengGMW21,
  author       = {Yu Cheng and
                  Nick Gravin and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {A Simple Mechanism for a Budget-Constrained Buyer},
  journal      = {{ACM} Trans. Economics and Comput.},
  volume       = {9},
  number       = {2},
  pages        = {10:1--10:25},
  year         = {2021},
  url          = {https://doi.org/10.1145/3434419},
  doi          = {10.1145/3434419},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/teco/ChengGMW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/KrishnaswamyJW021,
  author       = {Anilesh Kollagunta Krishnaswamy and
                  Zhihao Jiang and
                  Kangning Wang and
                  Yu Cheng and
                  Kamesh Munagala},
  editor       = {Arindam Banerjee and
                  Kenji Fukumizu},
  title        = {Fair for All: Best-effort Fairness Guarantees for Classification},
  booktitle    = {The 24th International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2021, April 13-15, 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {130},
  pages        = {3259--3267},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v130/krishnaswamy21a.html},
  timestamp    = {Wed, 14 Apr 2021 16:51:37 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/KrishnaswamyJW021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShenGGKM21,
  author       = {Zeyu Shen and
                  Lodewijk Gelauff and
                  Ashish Goel and
                  Aleksandra Korolova and
                  Kamesh Munagala},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Robust Allocations with Diversity Constraints},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {29684--29696},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/f7fbc4bafcc80cbf690acbef25f2ce1c-Abstract.html},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ShenGGKM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/MunagalaSW21,
  author       = {Kamesh Munagala and
                  Zeyu Shen and
                  Kangning Wang},
  editor       = {P{\'{e}}ter Bir{\'{o}} and
                  Shuchi Chawla and
                  Federico Echenique},
  title        = {Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant
                  Rule},
  booktitle    = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
                  Budapest, Hungary, July 18-23, 2021},
  pages        = {697--717},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3465456.3467624},
  doi          = {10.1145/3465456.3467624},
  timestamp    = {Fri, 09 Feb 2024 20:36:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/MunagalaSW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/LyuFMW21,
  author       = {Liang Lyu and
                  Brandon Fain and
                  Kamesh Munagala and
                  Kangning Wang},
  editor       = {Liane Lewin{-}Eytan and
                  David Carmel and
                  Elad Yom{-}Tov and
                  Eugene Agichtein and
                  Evgeniy Gabrilovich},
  title        = {Centrality with Diversity},
  booktitle    = {{WSDM} '21, The Fourteenth {ACM} International Conference on Web Search
                  and Data Mining, Virtual Event, Israel, March 8-12, 2021},
  pages        = {644--652},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3437963.3441789},
  doi          = {10.1145/3437963.3441789},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wsdm/LyuFMW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-07371,
  author       = {Liang Lyu and
                  Brandon Fain and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {Centrality with Diversity},
  journal      = {CoRR},
  volume       = {abs/2101.07371},
  year         = {2021},
  url          = {https://arxiv.org/abs/2101.07371},
  eprinttype    = {arXiv},
  eprint       = {2101.07371},
  timestamp    = {Fri, 22 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2101-07371.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-00091,
  author       = {Kamesh Munagala and
                  Zeyu Shen and
                  Kangning Wang},
  title        = {Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant
                  Rule},
  journal      = {CoRR},
  volume       = {abs/2106.00091},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.00091},
  eprinttype    = {arXiv},
  eprint       = {2106.00091},
  timestamp    = {Mon, 15 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-00091.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-15015,
  author       = {Zeyu Shen and
                  Lodewijk Gelauff and
                  Ashish Goel and
                  Aleksandra Korolova and
                  Kamesh Munagala},
  title        = {Robust Allocations with Diversity Constraints},
  journal      = {CoRR},
  volume       = {abs/2109.15015},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.15015},
  eprinttype    = {arXiv},
  eprint       = {2109.15015},
  timestamp    = {Mon, 15 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-15015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-12499,
  author       = {Kamesh Munagala and
                  Yiheng Shen and
                  Kangning Wang and
                  Zhiyi Wang},
  title        = {Approximate Core for Committee Selection via Multilinear Extension
                  and Market Clearing},
  journal      = {CoRR},
  volume       = {abs/2110.12499},
  year         = {2021},
  url          = {https://arxiv.org/abs/2110.12499},
  eprinttype    = {arXiv},
  eprint       = {2110.12499},
  timestamp    = {Thu, 28 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2110-12499.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-06899,
  author       = {Pankaj K. Agarwal and
                  Shao{-}Heng Ko and
                  Kamesh Munagala and
                  Erin Taylor},
  title        = {Locally Fair Partitioning},
  journal      = {CoRR},
  volume       = {abs/2112.06899},
  year         = {2021},
  url          = {https://arxiv.org/abs/2112.06899},
  eprinttype    = {arXiv},
  eprint       = {2112.06899},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2112-06899.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/AlijaniBGMW20,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {Predict and Match: Prophet Inequalities with Uncertain Supply},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {4},
  number       = {1},
  pages        = {04:1--04:23},
  year         = {2020},
  url          = {https://doi.org/10.1145/3379470},
  doi          = {10.1145/3379470},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/AlijaniBGMW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/ImMMP20,
  author       = {Sungjin Im and
                  Benjamin Moseley and
                  Kamesh Munagala and
                  Kirk Pruhs},
  title        = {Dynamic Weighted Fairness with Minimal Disruptions},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {4},
  number       = {1},
  pages        = {19:1--19:18},
  year         = {2020},
  url          = {https://doi.org/10.1145/3379485},
  doi          = {10.1145/3379485},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/ImMMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/ChengJMW20,
  author       = {Yu Cheng and
                  Zhihao Jiang and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {Group Fairness in Committee Selection},
  journal      = {{ACM} Trans. Economics and Comput.},
  volume       = {8},
  number       = {4},
  pages        = {23:1--23:18},
  year         = {2020},
  url          = {https://doi.org/10.1145/3417750},
  doi          = {10.1145/3417750},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/teco/ChengJMW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AgarwalCM0W20,
  author       = {Pankaj K. Agarwal and
                  Hsien{-}Chih Chang and
                  Kamesh Munagala and
                  Erin Taylor and
                  Emo Welzl},
  editor       = {Nitin Saxena and
                  Sunil Simon},
  title        = {Clustering Under Perturbation Stability in Near-Linear Time},
  booktitle    = {40th {IARCS} Annual Conference on Foundations of Software Technology
                  and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020,
                  {BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {182},
  pages        = {8:1--8:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.8},
  doi          = {10.4230/LIPICS.FSTTCS.2020.8},
  timestamp    = {Mon, 21 Dec 2020 13:23:22 +0100},
  biburl       = {https://dblp.org/rec/conf/fsttcs/AgarwalCM0W20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/FainFM20,
  author       = {Brandon Fain and
                  William Fan and
                  Kamesh Munagala},
  editor       = {Christian Bessiere},
  title        = {Concentration of Distortion: The Value of Extra Voters in Randomized
                  Social Choice},
  booktitle    = {Proceedings of the Twenty-Ninth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2020},
  pages        = {110--116},
  publisher    = {ijcai.org},
  year         = {2020},
  url          = {https://doi.org/10.24963/ijcai.2020/16},
  doi          = {10.24963/IJCAI.2020/16},
  timestamp    = {Mon, 20 Jul 2020 12:38:52 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/FainFM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraGKM20,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Kamesh Munagala},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Adaptive Probing Policies for Shortest Path Routing},
  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/62da5a6d47be0029801ba74a17e47e1a-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraGKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ImMMP20,
  author       = {Sungjin Im and
                  Benjamin Moseley and
                  Kamesh Munagala and
                  Kirk Pruhs},
  editor       = {Edmund Yeh and
                  Athina Markopoulou and
                  Y. C. Tay},
  title        = {Dynamic Weighted Fairness with Minimal Disruptions},
  booktitle    = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
                  on Measurement and Modeling of Computer Systems, Boston, MA, USA,
                  June, 8-12, 2020},
  pages        = {5--6},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3393691.3394184},
  doi          = {10.1145/3393691.3394184},
  timestamp    = {Mon, 02 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/ImMMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AlijaniBGMW20,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kamesh Munagala and
                  Kangning Wang},
  editor       = {Edmund Yeh and
                  Athina Markopoulou and
                  Y. C. Tay},
  title        = {Predict and Match: Prophet Inequalities with Uncertain Supply},
  booktitle    = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
                  on Measurement and Modeling of Computer Systems, Boston, MA, USA,
                  June, 8-12, 2020},
  pages        = {13--14},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3393691.3394212},
  doi          = {10.1145/3393691.3394212},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AlijaniBGMW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JiangMW20,
  author       = {Zhihao Jiang and
                  Kamesh Munagala and
                  Kangning Wang},
  editor       = {Konstantin Makarychev and
                  Yury Makarychev and
                  Madhur Tulsiani and
                  Gautam Kamath and
                  Julia Chuzhoy},
  title        = {Approximately stable committee selection},
  booktitle    = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
  pages        = {463--472},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3357713.3384238},
  doi          = {10.1145/3357713.3384238},
  timestamp    = {Mon, 18 Dec 2023 07:33:37 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/JiangMW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-06779,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {Predict and Match: Prophet Inequalities with Uncertain Supply},
  journal      = {CoRR},
  volume       = {abs/2001.06779},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.06779},
  eprinttype    = {arXiv},
  eprint       = {2001.06779},
  timestamp    = {Fri, 24 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-06779.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-06841,
  author       = {Sungjin Im and
                  Benjamin Moseley and
                  Kamesh Munagala and
                  Kirk Pruhs},
  title        = {Dynamic Weighted Fairness with Minimal Disruptions},
  journal      = {CoRR},
  volume       = {abs/2001.06841},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.06841},
  eprinttype    = {arXiv},
  eprint       = {2001.06841},
  timestamp    = {Fri, 24 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-06841.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-13153,
  author       = {Brandon Fain and
                  William Fan and
                  Kamesh Munagala},
  title        = {Concentration of Distortion: The Value of Extra Voters in Randomized
                  Social Choice},
  journal      = {CoRR},
  volume       = {abs/2004.13153},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.13153},
  eprinttype    = {arXiv},
  eprint       = {2004.13153},
  timestamp    = {Sat, 02 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-13153.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-03983,
  author       = {Lodewijk Gelauff and
                  Ashish Goel and
                  Kamesh Munagala and
                  Sravya Yandamuri},
  title        = {Advertising for Demographically Fair Outcomes},
  journal      = {CoRR},
  volume       = {abs/2006.03983},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.03983},
  eprinttype    = {arXiv},
  eprint       = {2006.03983},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-03983.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-11841,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {The Limits of an Information Intermediary in Auction Design},
  journal      = {CoRR},
  volume       = {abs/2009.11841},
  year         = {2020},
  url          = {https://arxiv.org/abs/2009.11841},
  eprinttype    = {arXiv},
  eprint       = {2009.11841},
  timestamp    = {Wed, 30 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2009-11841.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-14358,
  author       = {Pankaj K. Agarwal and
                  Hsien{-}Chih Chang and
                  Kamesh Munagala and
                  Erin Taylor and
                  Emo Welzl},
  title        = {Clustering under Perturbation Stability in Near-Linear Time},
  journal      = {CoRR},
  volume       = {abs/2009.14358},
  year         = {2020},
  url          = {https://arxiv.org/abs/2009.14358},
  eprinttype    = {arXiv},
  eprint       = {2009.14358},
  timestamp    = {Wed, 07 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2009-14358.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-10216,
  author       = {Anilesh K. Krishnaswamy and
                  Zhihao Jiang and
                  Kangning Wang and
                  Yu Cheng and
                  Kamesh Munagala},
  title        = {Fair for All: Best-effort Fairness Guarantees for Classification},
  journal      = {CoRR},
  volume       = {abs/2012.10216},
  year         = {2020},
  url          = {https://arxiv.org/abs/2012.10216},
  eprinttype    = {arXiv},
  eprint       = {2012.10216},
  timestamp    = {Mon, 04 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2012-10216.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/GargKGMM19,
  author       = {Nikhil Garg and
                  Vijay Kamble and
                  Ashish Goel and
                  David Marn and
                  Kamesh Munagala},
  title        = {Iterative Local Voting for Collective Decision-making in Continuous
                  Spaces},
  journal      = {J. Artif. Intell. Res.},
  volume       = {64},
  pages        = {315--355},
  year         = {2019},
  url          = {https://doi.org/10.1613/jair.1.11358},
  doi          = {10.1613/JAIR.1.11358},
  timestamp    = {Tue, 09 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jair/GargKGMM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/AlijaniBGKM19,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Kamesh Munagala},
  title        = {The Segmentation-Thickness Tradeoff in Online Marketplaces},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {3},
  number       = {1},
  pages        = {18:1--18:26},
  year         = {2019},
  url          = {https://doi.org/10.1145/3322205.3311089},
  doi          = {10.1145/3322205.3311089},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/AlijaniBGKM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/FainGMP19,
  author       = {Brandon Fain and
                  Ashish Goel and
                  Kamesh Munagala and
                  Nina Prabhu},
  title        = {Random Dictators with a Random Referee: Constant Sample Complexity
                  Mechanisms for Social Choice},
  booktitle    = {The Thirty-Third {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2019, The Thirty-First Innovative Applications of Artificial Intelligence
                  Conference, {IAAI} 2019, The Ninth {AAAI} Symposium on Educational
                  Advances in Artificial Intelligence, {EAAI} 2019, Honolulu, Hawaii,
                  USA, January 27 - February 1, 2019},
  pages        = {1893--1900},
  publisher    = {{AAAI} Press},
  year         = {2019},
  url          = {https://doi.org/10.1609/aaai.v33i01.33011893},
  doi          = {10.1609/AAAI.V33I01.33011893},
  timestamp    = {Mon, 04 Sep 2023 12:29:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/FainGMP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/MunagalaW19,
  author       = {Kamesh Munagala and
                  Kangning Wang},
  editor       = {Anna Karlin and
                  Nicole Immorlica and
                  Ramesh Johari},
  title        = {Improved Metric Distortion for Deterministic Social Choice Rules},
  booktitle    = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
                  {EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
  pages        = {245--262},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3328526.3329550},
  doi          = {10.1145/3328526.3329550},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ec/MunagalaW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/ChengJMW19,
  author       = {Yu Cheng and
                  Zhihao Jiang and
                  Kamesh Munagala and
                  Kangning Wang},
  editor       = {Anna Karlin and
                  Nicole Immorlica and
                  Ramesh Johari},
  title        = {Group Fairness in Committee Selection},
  booktitle    = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
                  {EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
  pages        = {263--279},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3328526.3329577},
  doi          = {10.1145/3328526.3329577},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ec/ChengJMW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChenFLM19,
  author       = {Xingyu Chen and
                  Brandon Fain and
                  Liang Lyu and
                  Kamesh Munagala},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Proportionally Fair Clustering},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {97},
  pages        = {1032--1041},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/chen19d.html},
  timestamp    = {Tue, 11 Jun 2019 15:37:38 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ChenFLM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AlijaniBGKM19,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Kamesh Munagala},
  editor       = {Erich M. Nahum and
                  Thomas Bonald and
                  Nick Duffield},
  title        = {The Segmentation-Thickness Tradeoff in Online Marketplaces},
  booktitle    = {Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference
                  on Measurement and Modeling of Computer Systems, Phoenix, AZ, USA,
                  June 24-28, 2019},
  pages        = {31--32},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3309697.3331519},
  doi          = {10.1145/3309697.3331519},
  timestamp    = {Sun, 01 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/AlijaniBGKM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-01401,
  author       = {Kamesh Munagala and
                  Kangning Wang},
  title        = {Improved Metric Distortion for Deterministic Social Choice Rules},
  journal      = {CoRR},
  volume       = {abs/1905.01401},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.01401},
  eprinttype    = {arXiv},
  eprint       = {1905.01401},
  timestamp    = {Mon, 27 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-01401.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-03674,
  author       = {Xingyu Chen and
                  Brandon Fain and
                  Charles Lyu and
                  Kamesh Munagala},
  title        = {Proportionally Fair Clustering},
  journal      = {CoRR},
  volume       = {abs/1905.03674},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.03674},
  eprinttype    = {arXiv},
  eprint       = {1905.03674},
  timestamp    = {Mon, 27 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-03674.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-04438,
  author       = {Yu Cheng and
                  Zhihao Jiang and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {Group Fairness in Committee Selection},
  journal      = {CoRR},
  volume       = {abs/1905.04438},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.04438},
  eprinttype    = {arXiv},
  eprint       = {1905.04438},
  timestamp    = {Sun, 25 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-04438.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-14008,
  author       = {Zhihao Jiang and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {Approximately Stable Committee Selection},
  journal      = {CoRR},
  volume       = {abs/1910.14008},
  year         = {2019},
  url          = {http://arxiv.org/abs/1910.14008},
  eprinttype    = {arXiv},
  eprint       = {1910.14008},
  timestamp    = {Thu, 31 Oct 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1910-14008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ImKM18,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala},
  title        = {Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant
                  Scheduling under Polyhedral Constraints},
  journal      = {J. {ACM}},
  volume       = {65},
  number       = {1},
  pages        = {3:1--3:33},
  year         = {2018},
  url          = {https://doi.org/10.1145/3136754},
  doi          = {10.1145/3136754},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/ImKM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AgarwalFMNPT18,
  author       = {Pankaj K. Agarwal and
                  Kyle Fox and
                  Kamesh Munagala and
                  Abhinandan Nath and
                  Jiangwei Pan and
                  Erin Taylor},
  editor       = {Jan Van den Bussche and
                  Marcelo Arenas},
  title        = {Subtrajectory Clustering: Models and Algorithms},
  booktitle    = {Proceedings of the 37th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
                  of Database Systems, Houston, TX, USA, June 10-15, 2018},
  pages        = {75--87},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3196959.3196972},
  doi          = {10.1145/3196959.3196972},
  timestamp    = {Wed, 08 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/AgarwalFMNPT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FainM018,
  author       = {Brandon Fain and
                  Kamesh Munagala and
                  Nisarg Shah},
  editor       = {{\'{E}}va Tardos and
                  Edith Elkind and
                  Rakesh Vohra},
  title        = {Fair Allocation of Indivisible Public Goods},
  booktitle    = {Proceedings of the 2018 {ACM} Conference on Economics and Computation,
                  Ithaca, NY, USA, June 18-22, 2018},
  pages        = {575--592},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3219166.3219174},
  doi          = {10.1145/3219166.3219174},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigecom/FainM018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChengGMW18,
  author       = {Yu Cheng and
                  Nick Gravin and
                  Kamesh Munagala and
                  Kangning Wang},
  editor       = {George Christodoulou and
                  Tobias Harks},
  title        = {A Simple Mechanism for a Budget-Constrained Buyer},
  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        = {96--110},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-030-04612-5\_7},
  doi          = {10.1007/978-3-030-04612-5\_7},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/ChengGMW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/0001MS18,
  author       = {Jun Yang and
                  Kamesh Munagala and
                  Adam Silberstein},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Data Aggregation in Sensor Networks},
  booktitle    = {Encyclopedia of Database Systems, Second Edition},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-1-4614-8265-9\_93},
  doi          = {10.1007/978-1-4614-8265-9\_93},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/db/0001MS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03164,
  author       = {Brandon Fain and
                  Kamesh Munagala and
                  Nisarg Shah},
  title        = {Fair Allocation of Indivisible Public Goods},
  journal      = {CoRR},
  volume       = {abs/1805.03164},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.03164},
  eprinttype    = {arXiv},
  eprint       = {1805.03164},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-03164.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-05207,
  author       = {Yu Cheng and
                  Nick Gravin and
                  Kamesh Munagala and
                  Kangning Wang},
  title        = {A Simple Mechanism for a Budget-Constrained Buyer},
  journal      = {CoRR},
  volume       = {abs/1809.05207},
  year         = {2018},
  url          = {http://arxiv.org/abs/1809.05207},
  eprinttype    = {arXiv},
  eprint       = {1809.05207},
  timestamp    = {Sun, 25 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1809-05207.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-04786,
  author       = {Brandon Fain and
                  Ashish Goel and
                  Kamesh Munagala and
                  Nina Prabhu},
  title        = {Random Dictators with a Random Referee: Constant Sample Complexity
                  Mechanisms for Social Choice},
  journal      = {CoRR},
  volume       = {abs/1811.04786},
  year         = {2018},
  url          = {http://arxiv.org/abs/1811.04786},
  eprinttype    = {arXiv},
  eprint       = {1811.04786},
  timestamp    = {Fri, 23 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1811-04786.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/BanerjeeGKM17,
  author       = {Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Kamesh Munagala},
  title        = {Segmenting two-sided markets},
  journal      = {SIGecom Exch.},
  volume       = {16},
  number       = {1},
  pages        = {48--52},
  year         = {2017},
  url          = {https://doi.org/10.1145/3144722.3144726},
  doi          = {10.1145/3144722.3144726},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigecom/BanerjeeGKM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GoelKM17,
  author       = {Ashish Goel and
                  Anilesh Kollagunta Krishnaswamy and
                  Kamesh Munagala},
  editor       = {Constantinos Daskalakis and
                  Moshe Babaioff and
                  Herv{\'{e}} Moulin},
  title        = {Metric Distortion of Social Choice Rules: Lower Bounds and Fairness
                  Properties},
  booktitle    = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
                  {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages        = {287--304},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3033274.3085138},
  doi          = {10.1145/3033274.3085138},
  timestamp    = {Mon, 30 Jan 2023 21:01:44 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/GoelKM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/KunjirFMB17,
  author       = {Mayuresh Kunjir and
                  Brandon Fain and
                  Kamesh Munagala and
                  Shivnath Babu},
  editor       = {Semih Salihoglu and
                  Wenchao Zhou and
                  Rada Chirkova and
                  Jun Yang and
                  Dan Suciu},
  title        = {{ROBUS:} Fair Cache Allocation for Data-parallel Workloads},
  booktitle    = {Proceedings of the 2017 {ACM} International Conference on Management
                  of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
  pages        = {219--234},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3035918.3064018},
  doi          = {10.1145/3035918.3064018},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigmod/KunjirFMB17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FainGMS17,
  author       = {Brandon Fain and
                  Ashish Goel and
                  Kamesh Munagala and
                  Sukolsak Sakshuwong},
  editor       = {Nikhil R. Devanur and
                  Pinyan Lu},
  title        = {Sequential Deliberation for Social Choice},
  booktitle    = {Web and Internet Economics - 13th International Conference, {WINE}
                  2017, Bangalore, India, December 17-20, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10660},
  pages        = {177--190},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-71924-5\_13},
  doi          = {10.1007/978-3-319-71924-5\_13},
  timestamp    = {Sun, 02 Jun 2019 21:26:02 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/FainGMS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BanerjeeGKM17,
  author       = {Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Kamesh Munagala},
  editor       = {Rick Barrett and
                  Rick Cummings and
                  Eugene Agichtein and
                  Evgeniy Gabrilovich},
  title        = {Segmenting Two-Sided Markets},
  booktitle    = {Proceedings of the 26th International Conference on World Wide Web,
                  {WWW} 2017, Perth, Australia, April 3-7, 2017},
  pages        = {63--72},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3038912.3052578},
  doi          = {10.1145/3038912.3052578},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/www/BanerjeeGKM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/GargKGMM17,
  author       = {Nikhil Garg and
                  Vijay Kamble and
                  Ashish Goel and
                  David Marn and
                  Kamesh Munagala},
  editor       = {Rick Barrett and
                  Rick Cummings and
                  Eugene Agichtein and
                  Evgeniy Gabrilovich},
  title        = {Collaborative Optimization for Collective Decision-making in Continuous
                  Spaces},
  booktitle    = {Proceedings of the 26th International Conference on World Wide Web,
                  {WWW} 2017, Perth, Australia, April 3-7, 2017},
  pages        = {617--626},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3038912.3052690},
  doi          = {10.1145/3038912.3052690},
  timestamp    = {Tue, 09 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/www/GargKGMM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GargKGMM17,
  author       = {Nikhil Garg and
                  Vijay Kamble and
                  Ashish Goel and
                  David Marn and
                  Kamesh Munagala},
  title        = {Collaborative Optimization for Collective Decision-making in Continuous
                  Spaces},
  journal      = {CoRR},
  volume       = {abs/1702.07984},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.07984},
  eprinttype    = {arXiv},
  eprint       = {1702.07984},
  timestamp    = {Tue, 09 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GargKGMM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-00771,
  author       = {Brandon Fain and
                  Ashish Goel and
                  Kamesh Munagala and
                  Sukolsak Sakshuwong},
  title        = {Sequential Deliberation for Social Choice},
  journal      = {CoRR},
  volume       = {abs/1710.00771},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.00771},
  eprinttype    = {arXiv},
  eprint       = {1710.00771},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-00771.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-11392,
  author       = {Reza Alijani and
                  Siddhartha Banerjee and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Kamesh Munagala},
  title        = {Two-sided Facility Location},
  journal      = {CoRR},
  volume       = {abs/1711.11392},
  year         = {2017},
  url          = {http://arxiv.org/abs/1711.11392},
  eprinttype    = {arXiv},
  eprint       = {1711.11392},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1711-11392.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ImKMM16,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Benjamin Moseley and
                  Kamesh Munagala},
  editor       = {Klaus Jansen and
                  Claire Mathieu and
                  Jos{\'{e}} D. P. Rolim and
                  Chris Umans},
  title        = {A Competitive Flow Time Algorithm for Heterogeneous Clusters Under
                  Polytope Constraints},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
                  France},
  series       = {LIPIcs},
  volume       = {60},
  pages        = {10:1--10:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.10},
  doi          = {10.4230/LIPICS.APPROX-RANDOM.2016.10},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/ImKMM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/NathFMA16,
  author       = {Abhinandan Nath and
                  Kyle Fox and
                  Kamesh Munagala and
                  Pankaj K. Agarwal},
  editor       = {Siva Ravada and
                  Mohammed Eunus Ali and
                  Shawn D. Newsam and
                  Matthias Renz and
                  Goce Trajcevski},
  title        = {Massively parallel algorithms for computing {TIN} DEMs and contour
                  trees for large terrains},
  booktitle    = {Proceedings of the 24th {ACM} {SIGSPATIAL} International Conference
                  on Advances in Geographic Information Systems, {GIS} 2016, Burlingame,
                  California, USA, October 31 - November 3, 2016},
  pages        = {25:1--25:10},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2996913.2996952},
  doi          = {10.1145/2996913.2996952},
  timestamp    = {Tue, 06 Nov 2018 11:07:36 +0100},
  biburl       = {https://dblp.org/rec/conf/gis/NathFMA16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ImKM16,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala},
  editor       = {Ioannis Chatzigiannakis and
                  Michael Mitzenmacher and
                  Yuval Rabani and
                  Davide Sangiorgi},
  title        = {Competitive Analysis of Constrained Queueing Systems},
  booktitle    = {43rd International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2016, July 11-15, 2016, Rome, Italy},
  series       = {LIPIcs},
  volume       = {55},
  pages        = {143:1--143:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2016.143},
  doi          = {10.4230/LIPICS.ICALP.2016.143},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/ImKM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AgarwalFMN16,
  author       = {Pankaj K. Agarwal and
                  Kyle Fox and
                  Kamesh Munagala and
                  Abhinandan Nath},
  editor       = {Tova Milo and
                  Wang{-}Chiew Tan},
  title        = {Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching
                  Data Structures},
  booktitle    = {Proceedings of the 35th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
                  of Database Systems, {PODS} 2016, San Francisco, CA, USA, June 26
                  - July 01, 2016},
  pages        = {429--440},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2902251.2902303},
  doi          = {10.1145/2902251.2902303},
  timestamp    = {Tue, 06 Nov 2018 16:58:02 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/AgarwalFMN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FainGM16,
  author       = {Brandon Fain and
                  Ashish Goel and
                  Kamesh Munagala},
  editor       = {Yang Cai and
                  Adrian Vetta},
  title        = {The Core of the Participatory Budgeting Problem},
  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        = {384--399},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-54110-4\_27},
  doi          = {10.1007/978-3-662-54110-4\_27},
  timestamp    = {Sat, 09 Apr 2022 12:47:11 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/FainGM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Munagala16,
  author       = {Kamesh Munagala},
  title        = {Local Search for K-medians and Facility Location},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {1139--1143},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_212},
  doi          = {10.1007/978-1-4939-2864-4\_212},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Munagala16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FainGM16,
  author       = {Brandon Fain and
                  Ashish Goel and
                  Kamesh Munagala},
  title        = {The Core of the Participatory Budgeting Problem},
  journal      = {CoRR},
  volume       = {abs/1610.03474},
  year         = {2016},
  url          = {http://arxiv.org/abs/1610.03474},
  eprinttype    = {arXiv},
  eprint       = {1610.03474},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FainGM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoelKM16,
  author       = {Ashish Goel and
                  Anilesh Kollagunta Krishnaswamy and
                  Kamesh Munagala},
  title        = {Metric Distortion of Social Choice Rules: Lower Bounds and Fairness
                  Properties},
  journal      = {CoRR},
  volume       = {abs/1612.02912},
  year         = {2016},
  url          = {http://arxiv.org/abs/1612.02912},
  eprinttype    = {arXiv},
  eprint       = {1612.02912},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GoelKM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ImKM15,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala},
  editor       = {Venkatesan Guruswami},
  title        = {Competitive Flow Time Algorithms for Polyhedral Scheduling},
  booktitle    = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
                  2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages        = {506--524},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/FOCS.2015.38},
  doi          = {10.1109/FOCS.2015.38},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/ImKM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/CaoSYM15,
  author       = {Qiang Cao and
                  Michael Sirivianos and
                  Xiaowei Yang and
                  Kamesh Munagala},
  title        = {Combating Friend Spam Using Social Rejections},
  booktitle    = {35th {IEEE} International Conference on Distributed Computing Systems,
                  {ICDCS} 2015, Columbus, OH, USA, June 29 - July 2, 2015},
  pages        = {235--244},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/ICDCS.2015.32},
  doi          = {10.1109/ICDCS.2015.32},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icdcs/CaoSYM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/GoelMSZ15,
  author       = {Ashish Goel and
                  Kamesh Munagala and
                  Aneesh Sharma and
                  Hongyang Zhang},
  editor       = {David F. Gleich and
                  J{\'{u}}lia Komj{\'{a}}thy and
                  Nelly Litvak},
  title        = {A Note on Modeling Retweet Cascades on Twitter},
  booktitle    = {Algorithms and Models for the Web Graph - 12th International Workshop,
                  {WAW} 2015, Eindhoven, The Netherlands, December 10-11, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9479},
  pages        = {119--131},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-26784-5\_10},
  doi          = {10.1007/978-3-319-26784-5\_10},
  timestamp    = {Sat, 30 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waw/GoelMSZ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KunjirFMB15,
  author       = {Mayuresh Kunjir and
                  Brandon Fain and
                  Kamesh Munagala and
                  Shivnath Babu},
  title        = {{ROBUS:} Fair Cache Allocation for Multi-tenant Data-parallel Workloads},
  journal      = {CoRR},
  volume       = {abs/1504.06736},
  year         = {2015},
  url          = {http://arxiv.org/abs/1504.06736},
  eprinttype    = {arXiv},
  eprint       = {1504.06736},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KunjirFMB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuhaM14,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Stochastic Regret Minimization via Thompson Sampling},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  pages        = {317--338},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/guha14.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GuhaM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ImKMP14,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala and
                  Kirk Pruhs},
  title        = {SelfishMigrate: {A} Scalable Algorithm for Non-clairvoyantly Scheduling
                  Heterogeneous Processors},
  booktitle    = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages        = {531--540},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/FOCS.2014.63},
  doi          = {10.1109/FOCS.2014.63},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/ImKMP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhattacharyaIKM14,
  author       = {Sayan Bhattacharya and
                  Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala},
  editor       = {Moni Naor},
  title        = {Coordination mechanisms from (almost) all scheduling policies},
  booktitle    = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
                  USA, January 12-14, 2014},
  pages        = {121--134},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2554797.2554811},
  doi          = {10.1145/2554797.2554811},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/BhattacharyaIKM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ImKM14,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala},
  editor       = {David B. Shmoys},
  title        = {Competitive algorithms from competitive equilibria: non-clairvoyant
                  scheduling under polyhedral constraints},
  booktitle    = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
                  May 31 - June 03, 2014},
  pages        = {313--322},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591796.2591814},
  doi          = {10.1145/2591796.2591814},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/ImKM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/BahmaniGM14,
  author       = {Bahman Bahmani and
                  Ashish Goel and
                  Kamesh Munagala},
  editor       = {Anthony Bonato and
                  Fan Chung Graham and
                  Pawel Pralat},
  title        = {Efficient Primal-Dual Graph Algorithms for MapReduce},
  booktitle    = {Algorithms and Models for the Web Graph - 11th International Workshop,
                  {WAW} 2014, Beijing, China, December 17-18, 2014, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8882},
  pages        = {59--78},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-13123-8\_6},
  doi          = {10.1007/978-3-319-13123-8\_6},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/waw/BahmaniGM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MunagalaX14,
  author       = {Kamesh Munagala and
                  Xiaoming Xu},
  editor       = {Tie{-}Yan Liu and
                  Qi Qi and
                  Yinyu Ye},
  title        = {Value-Based Network Externalities and Optimal Auction Design},
  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        = {147--160},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-13129-0\_11},
  doi          = {10.1007/978-3-319-13129-0\_11},
  timestamp    = {Sun, 18 Dec 2022 19:02:44 +0100},
  biburl       = {https://dblp.org/rec/conf/wine/MunagalaX14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/DasGM14,
  author       = {Abhimanyu Das and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  editor       = {Ben Carterette and
                  Fernando Diaz and
                  Carlos Castillo and
                  Donald Metzler},
  title        = {Modeling opinion dynamics in social networks},
  booktitle    = {Seventh {ACM} International Conference on Web Search and Data Mining,
                  {WSDM} 2014, New York, NY, USA, February 24-28, 2014},
  pages        = {403--412},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2556195.2559896},
  doi          = {10.1145/2556195.2559896},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wsdm/DasGM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ImKM14,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala},
  title        = {Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant
                  Scheduling under Polyhedral Constraints},
  journal      = {CoRR},
  volume       = {abs/1404.1097},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.1097},
  eprinttype    = {arXiv},
  eprint       = {1404.1097},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ImKM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ImKMP14,
  author       = {Sungjin Im and
                  Janardhan Kulkarni and
                  Kamesh Munagala and
                  Kirk Pruhs},
  title        = {{SELFISHMIGRATE:} {A} Scalable Algorithm for Non-clairvoyantly Scheduling
                  Heterogeneous Processors},
  journal      = {CoRR},
  volume       = {abs/1404.1943},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.1943},
  eprinttype    = {arXiv},
  eprint       = {1404.1943},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ImKMP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/HaghpanahIMM13,
  author       = {Nima Haghpanah and
                  Nicole Immorlica and
                  Vahab S. Mirrokni and
                  Kamesh Munagala},
  title        = {Optimal Auctions with Positive Network Externalities},
  journal      = {{ACM} Trans. Economics and Comput.},
  volume       = {1},
  number       = {2},
  pages        = {13:1--13:24},
  year         = {2013},
  url          = {https://doi.org/10.1145/2465769.2465778},
  doi          = {10.1145/2465769.2465778},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/teco/HaghpanahIMM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GuhaM13,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {Prasad Raghavendra and
                  Sofya Raskhodnikova and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Approximate Indexability and Bandit Problems with Concave Rewards
                  and Delayed Feedback},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
                  International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
                  2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8096},
  pages        = {189--204},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40328-6\_14},
  doi          = {10.1007/978-3-642-40328-6\_14},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/GuhaM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cosn/ZadehGMS13,
  author       = {Reza Bosagh Zadeh and
                  Ashish Goel and
                  Kamesh Munagala and
                  Aneesh Sharma},
  editor       = {S. Muthu Muthukrishnan and
                  Amr El Abbadi and
                  Balachander Krishnamurthy},
  title        = {On the precision of social and information networks},
  booktitle    = {Conference on Online Social Networks, COSN'13, Boston, MA, USA, October
                  7-8, 2013},
  pages        = {63--74},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2512938.2512955},
  doi          = {10.1145/2512938.2512955},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cosn/ZadehGMS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BhalgatGM13,
  author       = {Anand Bhalgat and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  editor       = {Michael J. Kearns and
                  R. Preston McAfee and
                  {\'{E}}va Tardos},
  title        = {Optimal auctions via the multiplicative weight method},
  booktitle    = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
                  {EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
  pages        = {73--90},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2492002.2482547},
  doi          = {10.1145/2492002.2482547},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigecom/BhalgatGM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhawalkarGM13,
  author       = {Kshipra Bhawalkar and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  editor       = {Dan Boneh and
                  Tim Roughgarden and
                  Joan Feigenbaum},
  title        = {Coevolutionary opinion formation games},
  booktitle    = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
                  USA, June 1-4, 2013},
  pages        = {41--50},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2488608.2488615},
  doi          = {10.1145/2488608.2488615},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BhawalkarGM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuhaM13,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  title        = {Approximation Algorithms for Bayesian Multi-Armed Bandit Problems},
  journal      = {CoRR},
  volume       = {abs/1306.3525},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.3525},
  eprinttype    = {arXiv},
  eprint       = {1306.3525},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GuhaM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/HaghpanahIMM12,
  author       = {Nima Haghpanah and
                  Nicole Immorlica and
                  Vahab S. Mirrokni and
                  Kamesh Munagala},
  title        = {How to approximate optimal auctions},
  journal      = {SIGecom Exch.},
  volume       = {11},
  number       = {1},
  pages        = {30--33},
  year         = {2012},
  url          = {https://doi.org/10.1145/2325713.2325719},
  doi          = {10.1145/2325713.2325719},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigecom/HaghpanahIMM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GuhaM12,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  title        = {Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization
                  Problems},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {8},
  number       = {1},
  pages        = {1:1--1:23},
  year         = {2012},
  url          = {https://doi.org/10.1145/2071379.2071380},
  doi          = {10.1145/2071379.2071380},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/GuhaM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BhattacharyaGGM12,
  author       = {Sayan Bhattacharya and
                  Gagan Goel and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  title        = {Budget-Constrained Auctions with Heterogeneous Items},
  journal      = {Theory Comput.},
  volume       = {8},
  number       = {1},
  pages        = {429--460},
  year         = {2012},
  url          = {https://doi.org/10.4086/toc.2012.v008a020},
  doi          = {10.4086/TOC.2012.V008A020},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toc/BhattacharyaGGM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ManweilerSSCNM12,
  author       = {Justin Manweiler and
                  Naveen Santhapuri and
                  Souvik Sen and
                  Romit Roy Choudhury and
                  Srihari Nelakuditi and
                  Kamesh Munagala},
  title        = {Order Matters: Transmission Reordering in Wireless Networks},
  journal      = {{IEEE/ACM} Trans. Netw.},
  volume       = {20},
  number       = {2},
  pages        = {353--366},
  year         = {2012},
  url          = {https://doi.org/10.1109/TNET.2011.2164264},
  doi          = {10.1109/TNET.2011.2164264},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ton/ManweilerSSCNM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BhalgatGM12,
  author       = {Anand Bhalgat and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  editor       = {Boi Faltings and
                  Kevin Leyton{-}Brown and
                  Panos Ipeirotis},
  title        = {Mechanisms and allocations with positive network externalities},
  booktitle    = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
                  2012, Valencia, Spain, June 4-8, 2012},
  pages        = {179--196},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2229012.2229029},
  doi          = {10.1145/2229012.2229029},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigecom/BhalgatGM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/KulkarniM12,
  author       = {Janardhan Kulkarni and
                  Kamesh Munagala},
  editor       = {Thomas Erlebach and
                  Giuseppe Persiano},
  title        = {Algorithms for Cost-Aware Scheduling},
  booktitle    = {Approximation and Online Algorithms - 10th International Workshop,
                  {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7846},
  pages        = {201--214},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-38016-7\_17},
  doi          = {10.1007/978-3-642-38016-7\_17},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/KulkarniM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-1699,
  author       = {Anand Bhalgat and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  title        = {Optimal Auctions via the Multiplicative Weight Method},
  journal      = {CoRR},
  volume       = {abs/1211.1699},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.1699},
  eprinttype    = {arXiv},
  eprint       = {1211.1699},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-1699.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-6526,
  author       = {Ashish Goel and
                  Kamesh Munagala},
  title        = {Complexity Measures for Map-Reduce, and Comparison to Parallel Computing},
  journal      = {CoRR},
  volume       = {abs/1211.6526},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.6526},
  eprinttype    = {arXiv},
  eprint       = {1211.6526},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-6526.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/ZhangM011,
  author       = {Yi Zhang and
                  Kamesh Munagala and
                  Jun Yang},
  title        = {Storing Matrices on Disk: Theory and Practice Revisited},
  journal      = {Proc. {VLDB} Endow.},
  volume       = {4},
  number       = {11},
  pages        = {1075--1086},
  year         = {2011},
  url          = {http://www.vldb.org/pvldb/vol4/p1075-zhang.pdf},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pvldb/ZhangM011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/AhmadABM11,
  author       = {Mumtaz Ahmad and
                  Ashraf Aboulnaga and
                  Shivnath Babu and
                  Kamesh Munagala},
  title        = {Interaction-aware scheduling of report-generation workloads},
  journal      = {{VLDB} J.},
  volume       = {20},
  number       = {4},
  pages        = {589--615},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00778-011-0217-y},
  doi          = {10.1007/S00778-011-0217-Y},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/vldb/AhmadABM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/HaghpanahIMM11,
  author       = {Nima Haghpanah and
                  Nicole Immorlica and
                  Vahab S. Mirrokni and
                  Kamesh Munagala},
  editor       = {Yoav Shoham and
                  Yan Chen and
                  Tim Roughgarden},
  title        = {Optimal auctions with positive network externalities},
  booktitle    = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
                  San Jose, CA, USA, June 5-9, 2011},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1993574.1993577},
  doi          = {10.1145/1993574.1993577},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/HaghpanahIMM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BhattacharyaCM11,
  author       = {Sayan Bhattacharya and
                  Vincent Conitzer and
                  Kamesh Munagala},
  editor       = {Ning Chen and
                  Edith Elkind and
                  Elias Koutsoupias},
  title        = {Approximation Algorithm for Security Games with Costly Resources},
  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        = {13--24},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-25510-6\_2},
  doi          = {10.1007/978-3-642-25510-6\_2},
  timestamp    = {Fri, 24 Apr 2020 14:22:03 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/BhattacharyaCM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BhattacharyaKMX11,
  author       = {Sayan Bhattacharya and
                  Janardhan Kulkarni and
                  Kamesh Munagala and
                  Xiaoming Xu},
  editor       = {Ning Chen and
                  Edith Elkind and
                  Elias Koutsoupias},
  title        = {On Allocations with Negative Externalities},
  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        = {25--36},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-25510-6\_3},
  doi          = {10.1007/978-3-642-25510-6\_3},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/BhattacharyaKMX11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BhattacharyaGM11,
  author       = {Sayan Bhattacharya and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  editor       = {Sadagopan Srinivasan and
                  Krithi Ramamritham and
                  Arun Kumar and
                  M. P. Ravindra and
                  Elisa Bertino and
                  Ravi Kumar},
  title        = {Consideration set generation in commerce search},
  booktitle    = {Proceedings of the 20th International Conference on World Wide Web,
                  {WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
  pages        = {317--326},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1963405.1963452},
  doi          = {10.1145/1963405.1963452},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/www/BhattacharyaGM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GuhaMS10,
  author       = {Sudipto Guha and
                  Kamesh Munagala and
                  Peng Shi},
  title        = {Approximation algorithms for restless bandit problems},
  journal      = {J. {ACM}},
  volume       = {58},
  number       = {1},
  pages        = {3:1--3:50},
  year         = {2010},
  url          = {https://doi.org/10.1145/1870103.1870106},
  doi          = {10.1145/1870103.1870106},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/GuhaMS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GoelGM10,
  author       = {Ashish Goel and
                  Sudipto Guha and
                  Kamesh Munagala},
  title        = {How to probe for an extreme value},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {7},
  number       = {1},
  pages        = {12:1--12:20},
  year         = {2010},
  url          = {https://doi.org/10.1145/1868237.1868250},
  doi          = {10.1145/1868237.1868250},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/GoelGM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaCMX10,
  author       = {Sayan Bhattacharya and
                  Vincent Conitzer and
                  Kamesh Munagala and
                  Lirong Xia},
  editor       = {Moses Charikar},
  title        = {Incentive Compatible Budget Elicitation in Multi-unit Auctions},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {554--572},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.47},
  doi          = {10.1137/1.9781611973075.47},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BhattacharyaCMX10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhattacharyaGGM10,
  author       = {Sayan Bhattacharya and
                  Gagan Goel and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  editor       = {Leonard J. Schulman},
  title        = {Budget constrained auctions with heterogeneous items},
  booktitle    = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
                  2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages        = {379--388},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1806689.1806743},
  doi          = {10.1145/1806689.1806743},
  timestamp    = {Mon, 26 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BhattacharyaGGM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ConitzerILMW10,
  author       = {Vincent Conitzer and
                  Nicole Immorlica and
                  Joshua Letchford and
                  Kamesh Munagala and
                  Liad Wagman},
  editor       = {Amin Saberi},
  title        = {False-Name-Proofness in Social Networks},
  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        = {209--221},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-17572-5\_17},
  doi          = {10.1007/978-3-642-17572-5\_17},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/ConitzerILMW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-1161,
  author       = {Sudipto Guha and
                  Kamesh Munagala and
                  Martin Pal},
  title        = {Iterated Allocations with Delayed Feedback},
  journal      = {CoRR},
  volume       = {abs/1011.1161},
  year         = {2010},
  url          = {http://arxiv.org/abs/1011.1161},
  eprinttype    = {arXiv},
  eprint       = {1011.1161},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1011-1161.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuhaMM09,
  author       = {Sudipto Guha and
                  Adam Meyerson and
                  Kamesh Munagala},
  title        = {A Constant Factor Approximation for the Single Sink Edge Installation
                  Problem},
  journal      = {{SIAM} J. Comput.},
  volume       = {38},
  number       = {6},
  pages        = {2426--2442},
  year         = {2009},
  url          = {https://doi.org/10.1137/050643635},
  doi          = {10.1137/050643635},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GuhaMM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuhaM09,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {Susanne Albers and
                  Alberto Marchetti{-}Spaccamela and
                  Yossi Matias and
                  Sotiris E. Nikoletseas and
                  Wolfgang Thomas},
  title        = {Multi-armed Bandits with Metric Switching Costs},
  booktitle    = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
                  {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5556},
  pages        = {496--507},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02930-1\_41},
  doi          = {10.1007/978-3-642-02930-1\_41},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/GuhaM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/DuanBM09,
  author       = {Songyun Duan and
                  Shivnath Babu and
                  Kamesh Munagala},
  editor       = {Yannis E. Ioannidis and
                  Dik Lun Lee and
                  Raymond T. Ng},
  title        = {Fa: {A} System for Automating Failure Diagnosis},
  booktitle    = {Proceedings of the 25th International Conference on Data Engineering,
                  {ICDE} 2009, March 29 2009 - April 2 2009, Shanghai, China},
  pages        = {1012--1023},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/ICDE.2009.115},
  doi          = {10.1109/ICDE.2009.115},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icde/DuanBM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicom/ManweilerSSCNM09,
  author       = {Justin Manweiler and
                  Naveen Santhapuri and
                  Souvik Sen and
                  Romit Roy Choudhury and
                  Srihari Nelakuditi and
                  Kamesh Munagala},
  editor       = {Kang G. Shin and
                  Yongguang Zhang and
                  Rajive L. Bagrodia and
                  Ramesh Govindan},
  title        = {Order matters: transmission reordering in wireless networks},
  booktitle    = {Proceedings of the 15th Annual International Conference on Mobile
                  Computing and Networking, {MOBICOM} 2009, Beijing, China, September
                  20-25, 2009},
  pages        = {61--72},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1614320.1614328},
  doi          = {10.1145/1614320.1614328},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/mobicom/ManweilerSSCNM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GuhaM09,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {Jan Paredaens and
                  Jianwen Su},
  title        = {Exceeding expectations and clustering uncertain data},
  booktitle    = {Proceedings of the Twenty-Eigth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
                  on Principles of Database Systems, {PODS} 2009, June 19 - July 1,
                  2009, Providence, Rhode Island, {USA}},
  pages        = {269--278},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1559795.1559836},
  doi          = {10.1145/1559795.1559836},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pods/GuhaM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/LetchfordCM09,
  author       = {Joshua Letchford and
                  Vincent Conitzer and
                  Kamesh Munagala},
  editor       = {Marios Mavronicolas and
                  Vicky G. Papadopoulou},
  title        = {Learning and Approximating the Optimal Strategy to Commit To},
  booktitle    = {Algorithmic Game Theory, Second International Symposium, {SAGT} 2009,
                  Paphos, Cyprus, October 18-20, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5814},
  pages        = {250--262},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04645-2\_23},
  doi          = {10.1007/978-3-642-04645-2\_23},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/sagt/LetchfordCM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BabuGM09,
  author       = {Shivnath Babu and
                  Sudipto Guha and
                  Kamesh Munagala},
  editor       = {Ugur {\c{C}}etintemel and
                  Stanley B. Zdonik and
                  Donald Kossmann and
                  Nesime Tatbul},
  title        = {Large-scale uncertainty management systems: learning and exploiting
                  your data},
  booktitle    = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
                  of Data, {SIGMOD} 2009, Providence, Rhode Island, USA, June 29 - July
                  2, 2009},
  pages        = {995--998},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1559845.1559964},
  doi          = {10.1145/1559845.1559964},
  timestamp    = {Thu, 11 Mar 2021 15:20:15 +0100},
  biburl       = {https://dblp.org/rec/conf/sigmod/BabuGM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaMS09,
  author       = {Sudipto Guha and
                  Kamesh Munagala and
                  Peng Shi},
  editor       = {Claire Mathieu},
  title        = {Approximation algorithms for restless bandit problems},
  booktitle    = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages        = {28--37},
  publisher    = {{SIAM}},
  year         = {2009},
  url          = {https://doi.org/10.1137/1.9781611973068.4},
  doi          = {10.1137/1.9781611973068.4},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/GuhaMS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/GoelM09,
  author       = {Ashish Goel and
                  Kamesh Munagala},
  editor       = {Juan Quemada and
                  Gonzalo Le{\'{o}}n and
                  Yo{\"{e}}lle S. Maarek and
                  Wolfgang Nejdl},
  title        = {Hybrid keyword search auctions},
  booktitle    = {Proceedings of the 18th International Conference on World Wide Web,
                  {WWW} 2009, Madrid, Spain, April 20-24, 2009},
  pages        = {221--230},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1526709.1526740},
  doi          = {10.1145/1526709.1526740},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/www/GoelM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/YangMS09,
  author       = {Jun Yang and
                  Kamesh Munagala and
                  Adam Silberstein},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Data Aggregation in Sensor Networks},
  booktitle    = {Encyclopedia of Database Systems},
  pages        = {552--557},
  publisher    = {Springer {US}},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-39940-9\_93},
  doi          = {10.1007/978-0-387-39940-9\_93},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/db/YangMS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-3501,
  author       = {Sayan Bhattacharya and
                  Vincent Conitzer and
                  Kamesh Munagala and
                  Lirong Xia},
  title        = {Incentive Compatible Budget Elicitation in Multi-unit Auctions},
  journal      = {CoRR},
  volume       = {abs/0904.3501},
  year         = {2009},
  url          = {http://arxiv.org/abs/0904.3501},
  eprinttype    = {arXiv},
  eprint       = {0904.3501},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0904-3501.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-4166,
  author       = {Gagan Goel and
                  Sreenivas Gollapudi and
                  Kamesh Munagala},
  title        = {Budget Constrained Auctions with Heterogeneous Items},
  journal      = {CoRR},
  volume       = {abs/0907.4166},
  year         = {2009},
  url          = {http://arxiv.org/abs/0907.4166},
  eprinttype    = {arXiv},
  eprint       = {0907.4166},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0907-4166.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MeyersonMP08,
  author       = {Adam Meyerson and
                  Kamesh Munagala and
                  Serge A. Plotkin},
  title        = {Cost-Distance: Two Metric Network Design},
  journal      = {{SIAM} J. Comput.},
  volume       = {38},
  number       = {4},
  pages        = {1648--1659},
  year         = {2008},
  url          = {https://doi.org/10.1137/050629665},
  doi          = {10.1137/050629665},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/MeyersonMP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/AhmadABM08,
  author       = {Mumtaz Ahmad and
                  Ashraf Aboulnaga and
                  Shivnath Babu and
                  Kamesh Munagala},
  editor       = {James G. Shanahan and
                  Sihem Amer{-}Yahia and
                  Ioana Manolescu and
                  Yi Zhang and
                  David A. Evans and
                  Aleksander Kolcz and
                  Key{-}Sun Choi and
                  Abdur Chowdhury},
  title        = {Modeling and exploiting query interactions in database systems},
  booktitle    = {Proceedings of the 17th {ACM} Conference on Information and Knowledge
                  Management, {CIKM} 2008, Napa Valley, California, USA, October 26-30,
                  2008},
  pages        = {183--192},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1458082.1458109},
  doi          = {10.1145/1458082.1458109},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cikm/AhmadABM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotnets/SanthapuriMSCNM08,
  author       = {Naveen Kumar Santhapuri and
                  Justin Manweiler and
                  Souvik Sen and
                  Romit Roy Choudhury and
                  Srihari Nelakuditi and
                  Kamesh Munagala},
  editor       = {Carey L. Williamson and
                  David G. Andersen and
                  Steve D. Gribble},
  title        = {Message in Message {(MIM):} {A} Case for Shuffling Transmissions in
                  Wireless Networks},
  booktitle    = {7th {ACM} Workshop on Hot Topics in Networks - HotNets-VII, Calgary,
                  Alberta, Canada, October 6-7, 2008},
  pages        = {25--30},
  publisher    = {{ACM} {SIGCOMM}},
  year         = {2008},
  url          = {http://conferences.sigcomm.org/hotnets/2008/papers/5.pdf},
  timestamp    = {Wed, 07 Oct 2020 15:24:17 +0200},
  biburl       = {https://dblp.org/rec/conf/hotnets/SanthapuriMSCNM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/AhmadABM08,
  author       = {Mumtaz Ahmad and
                  Ashraf Aboulnaga and
                  Shivnath Babu and
                  Kamesh Munagala},
  editor       = {Gustavo Alonso and
                  Jos{\'{e}} A. Blakeley and
                  Arbee L. P. Chen},
  title        = {QShuffler: Getting the Query Mix Right},
  booktitle    = {Proceedings of the 24th International Conference on Data Engineering,
                  {ICDE} 2008, April 7-12, 2008, Canc{\'{u}}n, Mexico},
  pages        = {1415--1417},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/ICDE.2008.4497574},
  doi          = {10.1109/ICDE.2008.4497574},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icde/AhmadABM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/BabuDM08,
  author       = {Shivnath Babu and
                  Songyun Duan and
                  Kamesh Munagala},
  editor       = {Gustavo Alonso and
                  Jos{\'{e}} A. Blakeley and
                  Arbee L. P. Chen},
  title        = {Processing Diagnosis Queries: {A} Principled and Scalable Approach},
  booktitle    = {Proceedings of the 24th International Conference on Data Engineering,
                  {ICDE} 2008, April 7-12, 2008, Canc{\'{u}}n, Mexico},
  pages        = {1468--1470},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/ICDE.2008.4497592},
  doi          = {10.1109/ICDE.2008.4497592},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icde/BabuDM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/MunagalaS08,
  author       = {Kamesh Munagala and
                  Peng Shi},
  editor       = {Andrea Lodi and
                  Alessandro Panconesi and
                  Giovanni Rinaldi},
  title        = {The Stochastic Machine Replenishment 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        = {169--183},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-68891-4\_12},
  doi          = {10.1007/978-3-540-68891-4\_12},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ipco/MunagalaS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Munagala08,
  author       = {Kamesh Munagala},
  editor       = {Ming{-}Yang Kao},
  title        = {Local Search for K-medians and Facility Location},
  booktitle    = {Encyclopedia of Algorithms - 2008 Edition},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-0-387-30162-4\_212},
  doi          = {10.1007/978-0-387-30162-4\_212},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Munagala08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-1724,
  author       = {Sudipto Guha and
                  Kamesh Munagala and
                  Saswati Sarkar},
  title        = {Information Acquisition and Exploitation in Multichannel Wireless
                  Networks},
  journal      = {CoRR},
  volume       = {abs/0804.1724},
  year         = {2008},
  url          = {http://arxiv.org/abs/0804.1724},
  eprinttype    = {arXiv},
  eprint       = {0804.1724},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0804-1724.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-2630,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  title        = {Sequential Design of Experiments via Linear Programming},
  journal      = {CoRR},
  volume       = {abs/0805.2630},
  year         = {2008},
  url          = {http://arxiv.org/abs/0805.2630},
  eprinttype    = {arXiv},
  eprint       = {0805.2630},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0805-2630.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-2496,
  author       = {Ashish Goel and
                  Kamesh Munagala},
  title        = {Hybrid Keyword Search Auctions},
  journal      = {CoRR},
  volume       = {abs/0807.2496},
  year         = {2008},
  url          = {http://arxiv.org/abs/0807.2496},
  eprinttype    = {arXiv},
  eprint       = {0807.2496},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0807-2496.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-1012,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  title        = {Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization
                  Problems},
  journal      = {CoRR},
  volume       = {abs/0812.1012},
  year         = {2008},
  url          = {http://arxiv.org/abs/0812.1012},
  eprinttype    = {arXiv},
  eprint       = {0812.1012},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0812-1012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cidr/SilbersteinFMY07,
  author       = {Adam Silberstein and
                  Gregory Filpus and
                  Kamesh Munagala and
                  Jun Yang},
  title        = {Data-Driven Processing in Sensor Networks},
  booktitle    = {Third Biennial Conference on Innovative Data Systems Research, {CIDR}
                  2007, Asilomar, CA, USA, January 7-10, 2007, Online Proceedings},
  pages        = {10--21},
  publisher    = {www.cidrdb.org},
  year         = {2007},
  url          = {http://cidrdb.org/cidr2007/papers/cidr07p02.pdf},
  timestamp    = {Mon, 18 Jul 2022 17:13:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cidr/SilbersteinFMY07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuhaM07,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  title        = {Approximation Algorithms for Partial-Information Based Stochastic
                  Control with Markovian Rewards},
  booktitle    = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  pages        = {483--493},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/FOCS.2007.12},
  doi          = {10.1109/FOCS.2007.12},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/GuhaM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/FlikkemaACEGMY07,
  author       = {Paul G. Flikkema and
                  Pankaj K. Agarwal and
                  James S. Clark and
                  Carla Schlatter Ellis and
                  Alan E. Gelfand and
                  Kamesh Munagala and
                  Jun Yang},
  editor       = {Yong Shi and
                  G. Dick van Albada and
                  Jack J. Dongarra and
                  Peter M. A. Sloot},
  title        = {From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing
                  of the Physical Environment},
  booktitle    = {Computational Science - {ICCS} 2007, 7th International Conference
                  Beijing, China, May 27-30, 2007, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {4487},
  pages        = {988--994},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72584-8\_130},
  doi          = {10.1007/978-3-540-72584-8\_130},
  timestamp    = {Tue, 08 Nov 2022 08:34:32 +0100},
  biburl       = {https://dblp.org/rec/conf/iccS/FlikkemaACEGMY07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MunagalaSW07,
  author       = {Kamesh Munagala and
                  Utkarsh Srivastava and
                  Jennifer Widom},
  editor       = {Leonid Libkin},
  title        = {Optimization of continuous queries with shared expensive filters},
  booktitle    = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 11-13, 2007, Beijing, China},
  pages        = {215--224},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1265530.1265561},
  doi          = {10.1145/1265530.1265561},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/MunagalaSW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaM07,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {Model-driven optimization using adaptive probes},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {308--317},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283416},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/GuhaM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuhaM07,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {David S. Johnson and
                  Uriel Feige},
  title        = {Approximation algorithms for budgeted learning problems},
  booktitle    = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
                  San Diego, California, USA, June 11-13, 2007},
  pages        = {104--113},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1250790.1250807},
  doi          = {10.1145/1250790.1250807},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/GuhaM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/SilbersteinGMPY07,
  author       = {Adam Silberstein and
                  Alan E. Gelfand and
                  Kamesh Munagala and
                  Gavino Puggioni and
                  Jun Yang},
  editor       = {Christoph Koch and
                  Johannes Gehrke and
                  Minos N. Garofalakis and
                  Divesh Srivastava and
                  Karl Aberer and
                  Anand Deshpande and
                  Daniela Florescu and
                  Chee Yong Chan and
                  Venkatesh Ganti and
                  Carl{-}Christian Kanne and
                  Wolfgang Klas and
                  Erich J. Neuhold},
  title        = {Making Sense of Suppressions and Failures in Sensor Data: {A} Bayesian
                  Approach},
  booktitle    = {Proceedings of the 33rd International Conference on Very Large Data
                  Bases, University of Vienna, Austria, September 23-27, 2007},
  pages        = {842--853},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {http://www.vldb.org/conf/2007/papers/research/p842-silberstein.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/vldb/SilbersteinGMPY07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0711-3861,
  author       = {Sudipto Guha and
                  Kamesh Munagala and
                  Peng Shi},
  title        = {Approximation Algorithms for Restless Bandit Problems},
  journal      = {CoRR},
  volume       = {abs/0711.3861},
  year         = {2007},
  url          = {http://arxiv.org/abs/0711.3861},
  eprinttype    = {arXiv},
  eprint       = {0711.3861},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0711-3861.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/GuhaMS06,
  author       = {Sudipto Guha and
                  Kamesh Munagala and
                  Saswati Sarkar},
  title        = {Jointly optimal transmission and probing strategies for multichannel
                  wireless systems},
  booktitle    = {40th Annual Conference on Information Sciences and Systems, {CISS}
                  2006, Princeton, NJ, USA, 22-24 March 2006},
  pages        = {955--960},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/CISS.2006.286604},
  doi          = {10.1109/CISS.2006.286604},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ciss/GuhaMS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/FlikkemaACEGMY06,
  author       = {Paul G. Flikkema and
                  Pankaj K. Agarwal and
                  James S. Clark and
                  Carla Schlatter Ellis and
                  Alan E. Gelfand and
                  Kamesh Munagala and
                  Jun Yang},
  editor       = {Vassil N. Alexandrov and
                  G. Dick van Albada and
                  Peter M. A. Sloot and
                  Jack J. Dongarra},
  title        = {Model-Driven Dynamic Control of Embedded Wireless Sensor Networks},
  booktitle    = {Computational Science - {ICCS} 2006, 6th International Conference,
                  Reading, UK, May 28-31, 2006, Proceedings, Part {III}},
  series       = {Lecture Notes in Computer Science},
  volume       = {3993},
  pages        = {409--416},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11758532\_55},
  doi          = {10.1007/11758532\_55},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/iccS/FlikkemaACEGMY06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/SilbersteinBEMY06,
  author       = {Adam Silberstein and
                  Rebecca Braynard and
                  Carla Schlatter Ellis and
                  Kamesh Munagala and
                  Jun Yang},
  editor       = {Ling Liu and
                  Andreas Reuter and
                  Kyu{-}Young Whang and
                  Jianjun Zhang},
  title        = {A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks},
  booktitle    = {Proceedings of the 22nd International Conference on Data Engineering,
                  {ICDE} 2006, 3-8 April 2006, Atlanta, GA, {USA}},
  pages        = {68},
  publisher    = {{IEEE} Computer Society},
  year         = {2006},
  url          = {https://doi.org/10.1109/ICDE.2006.10},
  doi          = {10.1109/ICDE.2006.10},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icde/SilbersteinBEMY06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GoelGM06,
  author       = {Ashish Goel and
                  Sudipto Guha and
                  Kamesh Munagala},
  editor       = {Stijn Vansummeren},
  title        = {Asking the right questions: model-driven optimization using probes},
  booktitle    = {Proceedings of the Twenty-Fifth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois,
                  {USA}},
  pages        = {203--212},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1142351.1142380},
  doi          = {10.1145/1142351.1142380},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/GoelGM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/GuhaMS06,
  author       = {Sudipto Guha and
                  Kamesh Munagala and
                  Saswati Sarkar},
  editor       = {Raymond A. Marie and
                  Peter B. Key and
                  Evgenia Smirni},
  title        = {Optimizing transmission rate in wireless channels using adaptive probes},
  booktitle    = {Proceedings of the Joint International Conference on Measurement and
                  Modeling of Computer Systems, SIGMETRICS/Performance 2006, Saint Malo,
                  France, June 26-30, 2006},
  pages        = {381--382},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1140277.1140330},
  doi          = {10.1145/1140277.1140330},
  timestamp    = {Fri, 30 Jul 2021 16:13:32 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/GuhaMS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/SilbersteinMY06,
  author       = {Adam Silberstein and
                  Kamesh Munagala and
                  Jun Yang},
  editor       = {Surajit Chaudhuri and
                  Vagelis Hristidis and
                  Neoklis Polyzotis},
  title        = {Energy-efficient monitoring of extreme values in sensor networks},
  booktitle    = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
                  of Data, Chicago, Illinois, USA, June 27-29, 2006},
  pages        = {169--180},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1142473.1142493},
  doi          = {10.1145/1142473.1142493},
  timestamp    = {Thu, 11 Mar 2021 15:20:15 +0100},
  biburl       = {https://dblp.org/rec/conf/sigmod/SilbersteinMY06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/SrivastavaMWM06,
  author       = {Utkarsh Srivastava and
                  Kamesh Munagala and
                  Jennifer Widom and
                  Rajeev Motwani},
  editor       = {Umeshwar Dayal and
                  Kyu{-}Young Whang and
                  David B. Lomet and
                  Gustavo Alonso and
                  Guy M. Lohman and
                  Martin L. Kersten and
                  Sang Kyun Cha and
                  Young{-}Kuk Kim},
  title        = {Query Optimization over Web Services},
  booktitle    = {Proceedings of the 32nd International Conference on Very Large Data
                  Bases, Seoul, Korea, September 12-15, 2006},
  pages        = {355--366},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {http://dl.acm.org/citation.cfm?id=1164159},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/vldb/SrivastavaMWM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MunagalaYY05,
  author       = {Kamesh Munagala and
                  Jun Yang and
                  Hai Yu},
  editor       = {Gerth St{\o}lting Brodal and
                  Stefano Leonardi},
  title        = {Online View Maintenance Under a Response-Time Constraint},
  booktitle    = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
                  Mallorca, Spain, October 3-6, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3669},
  pages        = {677--688},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11561071\_60},
  doi          = {10.1007/11561071\_60},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/MunagalaYY05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/BabuMWM05,
  author       = {Shivnath Babu and
                  Kamesh Munagala and
                  Jennifer Widom and
                  Rajeev Motwani},
  editor       = {Karl Aberer and
                  Michael J. Franklin and
                  Shojiro Nishio},
  title        = {Adaptive Caching for Continuous Queries},
  booktitle    = {Proceedings of the 21st International Conference on Data Engineering,
                  {ICDE} 2005, 5-8 April 2005, Tokyo, Japan},
  pages        = {118--129},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://doi.org/10.1109/ICDE.2005.15},
  doi          = {10.1109/ICDE.2005.15},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icde/BabuMWM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/MunagalaBMW05,
  author       = {Kamesh Munagala and
                  Shivnath Babu and
                  Rajeev Motwani and
                  Jennifer Widom},
  editor       = {Thomas Eiter and
                  Leonid Libkin},
  title        = {The Pipelined Set Cover Problem},
  booktitle    = {Database Theory - {ICDT} 2005, 10th International Conference, Edinburgh,
                  UK, January 5-7, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3363},
  pages        = {83--98},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/978-3-540-30570-5\_6},
  doi          = {10.1007/978-3-540-30570-5\_6},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdt/MunagalaBMW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/SrivastavaMW05,
  author       = {Utkarsh Srivastava and
                  Kamesh Munagala and
                  Jennifer Widom},
  editor       = {Chen Li},
  title        = {Operator placement for in-network stream query processing},
  booktitle    = {Proceedings of the Twenty-fourth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 13-15, 2005, Baltimore, Maryland,
                  {USA}},
  pages        = {250--258},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1065167.1065199},
  doi          = {10.1145/1065167.1065199},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/SrivastavaMW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/MunagalaTB04,
  author       = {Kamesh Munagala and
                  Robert Tibshirani and
                  Patrick O. Brown},
  title        = {Cancer characterization and feature set extraction by discriminative
                  margin clustering},
  journal      = {{BMC} Bioinform.},
  volume       = {5},
  pages        = {21},
  year         = {2004},
  url          = {https://doi.org/10.1186/1471-2105-5-21},
  doi          = {10.1186/1471-2105-5-21},
  timestamp    = {Sun, 15 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bmcbi/MunagalaTB04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AryaGKMMP04,
  author       = {Vijay Arya and
                  Naveen Garg and
                  Rohit Khandekar and
                  Adam Meyerson and
                  Kamesh Munagala and
                  Vinayaka Pandit},
  title        = {Local Search Heuristics for k-Median and Facility Location Problems},
  journal      = {{SIAM} J. Comput.},
  volume       = {33},
  number       = {3},
  pages        = {544--562},
  year         = {2004},
  url          = {https://doi.org/10.1137/S0097539702416402},
  doi          = {10.1137/S0097539702416402},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AryaGKMMP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BabuMMNW04,
  author       = {Shivnath Babu and
                  Rajeev Motwani and
                  Kamesh Munagala and
                  Itaru Nishizawa and
                  Jennifer Widom},
  editor       = {Gerhard Weikum and
                  Arnd Christian K{\"{o}}nig and
                  Stefan De{\ss}loch},
  title        = {Adaptive Ordering of Pipelined Stream Filters},
  booktitle    = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
                  of Data, Paris, France, June 13-18, 2004},
  pages        = {407--418},
  publisher    = {{ACM}},
  year         = {2004},
  url          = {https://doi.org/10.1145/1007568.1007615},
  doi          = {10.1145/1007568.1007615},
  timestamp    = {Thu, 11 Mar 2021 15:20:15 +0100},
  biburl       = {https://dblp.org/rec/conf/sigmod/BabuMMNW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Munagala03,
  author       = {Kamesh Munagala},
  title        = {Approximation algorithms for Concave Cost network flow problems},
  school       = {Stanford University, {USA}},
  year         = {2003},
  url          = {https://searchworks.stanford.edu/view/5510218},
  timestamp    = {Wed, 31 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Munagala03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GuhaMM03,
  author       = {Sudipto Guha and
                  Adam Meyerson and
                  Kamesh Munagala},
  title        = {A constant factor approximation algorithm for the fault-tolerant facility
                  location problem},
  journal      = {J. Algorithms},
  volume       = {48},
  number       = {2},
  pages        = {429--440},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0196-6774(03)00056-7},
  doi          = {10.1016/S0196-6774(03)00056-7},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/GuhaMM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/si3d/GuhaKMV03,
  author       = {Sudipto Guha and
                  Shankar Krishnan and
                  Kamesh Munagala and
                  Suresh Venkatasubramanian},
  editor       = {Michael Zyda and
                  Michael V. Capps and
                  Randy F. Pausch and
                  Gary Bishop},
  title        = {Application of the two-sided depth test to {CSG} rendering},
  booktitle    = {Proceedings of the 2003 Symposium on Interactive 3D Graphics, {SI3D}
                  2003, Monterey, California, USA, April 28-30, 2003},
  pages        = {177--180},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/641480.641513},
  doi          = {10.1145/641480.641513},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/si3d/GuhaKMV03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GoelM02,
  author       = {Ashish Goel and
                  Kamesh Munagala},
  title        = {Extending Greedy Multicast Routing to Delay Sensitive Applications},
  journal      = {Algorithmica},
  volume       = {33},
  number       = {3},
  pages        = {335--352},
  year         = {2002},
  url          = {https://doi.org/10.1007/s00453-001-0122-7},
  doi          = {10.1007/S00453-001-0122-7},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GoelM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaM02,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {David Eppstein},
  title        = {Improved algorithms for the data placement problem},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  pages        = {106--107},
  publisher    = {{ACM/SIAM}},
  year         = {2002},
  url          = {http://dl.acm.org/citation.cfm?id=545381.545394},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/GuhaM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaM02a,
  author       = {Sudipto Guha and
                  Kamesh Munagala},
  editor       = {David Eppstein},
  title        = {Generalized clustering},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  pages        = {484--485},
  publisher    = {{ACM/SIAM}},
  year         = {2002},
  url          = {http://dl.acm.org/citation.cfm?id=545381.545446},
  timestamp    = {Fri, 07 Dec 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/GuhaM02a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyersonMP01,
  author       = {Adam Meyerson and
                  Kamesh Munagala and
                  Serge A. Plotkin},
  title        = {Designing Networks Incrementally},
  booktitle    = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
                  14-17 October 2001, Las Vegas, Nevada, {USA}},
  pages        = {406--415},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/SFCS.2001.959915},
  doi          = {10.1109/SFCS.2001.959915},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/MeyersonMP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyersonMP01,
  author       = {Adam Meyerson and
                  Kamesh Munagala and
                  Serge A. Plotkin},
  editor       = {S. Rao Kosaraju},
  title        = {Web caching using access statistics},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
                  January 7-9, 2001, Washington, DC, {USA}},
  pages        = {354--363},
  publisher    = {{ACM/SIAM}},
  year         = {2001},
  url          = {http://dl.acm.org/citation.cfm?id=365411.365479},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/MeyersonMP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaMM01,
  author       = {Sudipto Guha and
                  Adam Meyerson and
                  Kamesh Munagala},
  editor       = {S. Rao Kosaraju},
  title        = {Improved algorithms for fault tolerant facility location},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
                  January 7-9, 2001, Washington, DC, {USA}},
  pages        = {636--641},
  publisher    = {{ACM/SIAM}},
  year         = {2001},
  url          = {http://dl.acm.org/citation.cfm?id=365411.365554},
  timestamp    = {Fri, 07 Dec 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/GuhaMM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AryaGKMP01,
  author       = {Vijay Arya and
                  Naveen Garg and
                  Rohit Khandekar and
                  Adam Meyerson and
                  Kamesh Munagala and
                  Vinayaka Pandit},
  editor       = {Jeffrey Scott Vitter and
                  Paul G. Spirakis and
                  Mihalis Yannakakis},
  title        = {Local search heuristic for k-median and facility location problems},
  booktitle    = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
                  July 6-8, 2001, Heraklion, Crete, Greece},
  pages        = {21--29},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/380752.380755},
  doi          = {10.1145/380752.380755},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AryaGKMP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuhaMM01,
  author       = {Sudipto Guha and
                  Adam Meyerson and
                  Kamesh Munagala},
  editor       = {Jeffrey Scott Vitter and
                  Paul G. Spirakis and
                  Mihalis Yannakakis},
  title        = {A constant factor approximation for the single sink edge installation
                  problems},
  booktitle    = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
                  July 6-8, 2001, Heraklion, Crete, Greece},
  pages        = {383--388},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/380752.380827},
  doi          = {10.1145/380752.380827},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/GuhaMM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AndrewsM00,
  author       = {Matthew Andrews and
                  Kamesh Munagala},
  editor       = {Mike Paterson},
  title        = {Online Algorithms for Caching Multimedia Streams},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {64--75},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_7},
  doi          = {10.1007/3-540-45253-2\_7},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AndrewsM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuhaMM00,
  author       = {Sudipto Guha and
                  Adam Meyerson and
                  Kamesh Munagala},
  title        = {Hierarchical Placement and Network Design Problems},
  booktitle    = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
                  12-14 November 2000, Redondo Beach, California, {USA}},
  pages        = {603--612},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/SFCS.2000.892328},
  doi          = {10.1109/SFCS.2000.892328},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/GuhaMM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyersonMP00,
  author       = {Adam Meyerson and
                  Kamesh Munagala and
                  Serge A. Plotkin},
  title        = {Cost-Distance: Two Metric Network Design},
  booktitle    = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
                  12-14 November 2000, Redondo Beach, California, {USA}},
  pages        = {624--630},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/SFCS.2000.892330},
  doi          = {10.1109/SFCS.2000.892330},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/MeyersonMP00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelM00,
  author       = {Ashish Goel and
                  Kamesh Munagala},
  editor       = {David B. Shmoys},
  title        = {Balancing Steiner trees and shortest path trees online},
  booktitle    = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  pages        = {562--563},
  publisher    = {{ACM/SIAM}},
  year         = {2000},
  url          = {http://dl.acm.org/citation.cfm?id=338219.338607},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/GoelM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MunagalaR99,
  author       = {Kamesh Munagala and
                  Abhiram G. Ranade},
  editor       = {Robert Endre Tarjan and
                  Tandy J. Warnow},
  title        = {I/O-Complexity of Graph Algorithms},
  booktitle    = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
                  17-19 January 1999, Baltimore, Maryland, {USA}},
  pages        = {687--694},
  publisher    = {{ACM/SIAM}},
  year         = {1999},
  url          = {http://dl.acm.org/citation.cfm?id=314500.314891},
  timestamp    = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/MunagalaR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics