Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Kamesh Munagala
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.