@article{DBLP:journals/algorithmica/MaitiD24,
author = {Arnab Maiti and
Palash Dey},
title = {On Parameterized Complexity of Binary Networked Public Goods Game},
journal = {Algorithmica},
volume = {86},
number = {1},
pages = {307--333},
year = {2024},
url = {https://doi.org/10.1007/s00453-023-01174-4},
doi = {10.1007/S00453-023-01174-4},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MaitiD24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MaitiD24,
author = {Arnab Maiti and
Palash Dey},
title = {Query complexity of tournament solutions},
journal = {Theor. Comput. Sci.},
volume = {991},
pages = {114422},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2024.114422},
doi = {10.1016/J.TCS.2024.114422},
timestamp = {Fri, 31 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MaitiD24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MaitiBJR24,
author = {Arnab Maiti and
Ross Boczar and
Kevin G. Jamieson and
Lillian J. Ratliff},
editor = {Sanjoy Dasgupta and
Stephan Mandt and
Yingzhen Li},
title = {Near-Optimal Pure Exploration in Matrix Games: {A} Generalization
of Stochastic Bandits {\&} Dueling Bandits},
booktitle = {International Conference on Artificial Intelligence and Statistics,
2-4 May 2024, Palau de Congressos, Valencia, Spain},
series = {Proceedings of Machine Learning Research},
volume = {238},
pages = {2602--2610},
publisher = {{PMLR}},
year = {2024},
url = {https://proceedings.mlr.press/v238/maiti24a.html},
timestamp = {Mon, 13 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MaitiBJR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/MaitiD24,
author = {Arnab Maiti and
Palash Dey},
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {On Binary Networked Public Goods Game with Altruism},
booktitle = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14579},
pages = {289--303},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55601-2\_19},
doi = {10.1007/978-3-031-55601-2\_19},
timestamp = {Sat, 16 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/MaitiD24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Barman0MS23,
author = {Siddharth Barman and
Arindam Khan and
Arnab Maiti and
Ayush Sawarni},
editor = {Brian Williams and
Yiling Chen and
Jennifer Neville},
title = {Fairness and Welfare Quantification for Regret in Multi-Armed Bandits},
booktitle = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI}
2023, Thirty-Fifth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February
7-14, 2023},
pages = {6762--6769},
publisher = {{AAAI} Press},
year = {2023},
url = {https://doi.org/10.1609/aaai.v37i6.25829},
doi = {10.1609/AAAI.V37I6.25829},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Barman0MS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MaitiJR23,
author = {Arnab Maiti and
Kevin G. Jamieson and
Lillian J. Ratliff},
editor = {Francisco J. R. Ruiz and
Jennifer G. Dy and
Jan{-}Willem van de Meent},
title = {Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games},
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 = {9429--9469},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v206/maiti23a.html},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MaitiJR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-10565,
author = {Arnab Maiti and
Kevin G. Jamieson and
Lillian J. Ratliff},
title = {Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games},
journal = {CoRR},
volume = {abs/2303.10565},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.10565},
doi = {10.48550/ARXIV.2303.10565},
eprinttype = {arXiv},
eprint = {2303.10565},
timestamp = {Wed, 22 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-10565.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-13233,
author = {Arnab Maiti and
Kevin G. Jamieson and
Lillian J. Ratliff},
title = {Logarithmic Regret for Matrix Games against an Adversary with Noisy
Bandit Feedback},
journal = {CoRR},
volume = {abs/2306.13233},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.13233},
doi = {10.48550/ARXIV.2306.13233},
eprinttype = {arXiv},
eprint = {2306.13233},
timestamp = {Tue, 27 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-13233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-16236,
author = {Arnab Maiti and
Ross Boczar and
Kevin G. Jamieson and
Lillian J. Ratliff},
title = {Query-Efficient Algorithms to Find the Unique Nash Equilibrium in
a Two-Player Zero-Sum Matrix Game},
journal = {CoRR},
volume = {abs/2310.16236},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.16236},
doi = {10.48550/ARXIV.2310.16236},
eprinttype = {arXiv},
eprint = {2310.16236},
timestamp = {Tue, 31 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-16236.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-16252,
author = {Arnab Maiti and
Ross Boczar and
Kevin G. Jamieson and
Lillian J. Ratliff},
title = {Near-Optimal Pure Exploration in Matrix Games: {A} Generalization
of Stochastic Bandits {\&} Dueling Bandits},
journal = {CoRR},
volume = {abs/2310.16252},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.16252},
doi = {10.48550/ARXIV.2310.16252},
eprinttype = {arXiv},
eprint = {2310.16252},
timestamp = {Tue, 31 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-16252.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Barman0M22,
author = {Siddharth Barman and
Arindam Khan and
Arnab Maiti},
title = {Universal and Tight Online Algorithms for Generalized-Mean Welfare},
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 = {4793--4800},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i5.20406},
doi = {10.1609/AAAI.V36I5.20406},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Barman0M22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/MaitiD22,
author = {Arnab Maiti and
Palash Dey},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {On Parameterized Complexity of Binary Networked Public Goods Game},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {871--879},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p871.pdf},
doi = {10.5555/3535850.3535948},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/MaitiD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/MaitiD22a,
author = {Arnab Maiti and
Palash Dey},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {Parameterized Algorithms for Kidney Exchange},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {1693--1695},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p1693.pdf},
doi = {10.5555/3535850.3536079},
timestamp = {Mon, 18 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/MaitiD22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0001LMSW22,
author = {Arindam Khan and
Aditya Lonkar and
Arnab Maiti and
Amatya Sharma and
Andreas Wiese},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Tight Approximation Algorithms for Two-Dimensional Guillotine Strip
Packing},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {80:1--80:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.80},
doi = {10.4230/LIPICS.ICALP.2022.80},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/0001LMSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/MaitiD22,
author = {Arnab Maiti and
Palash Dey},
editor = {Luc De Raedt},
title = {Parameterized Algorithms for Kidney Exchange},
booktitle = {Proceedings of the Thirty-First International Joint Conference on
Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July
2022},
pages = {405--411},
publisher = {ijcai.org},
year = {2022},
url = {https://doi.org/10.24963/ijcai.2022/58},
doi = {10.24963/IJCAI.2022/58},
timestamp = {Tue, 15 Oct 2024 16:43:28 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/MaitiD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-05989,
author = {Arindam Khan and
Aditya Lonkar and
Arnab Maiti and
Amatya Sharma and
Andreas Wiese},
title = {Tight Approximation Algorithms for Two Dimensional Guillotine Strip
Packing},
journal = {CoRR},
volume = {abs/2202.05989},
year = {2022},
url = {https://arxiv.org/abs/2202.05989},
eprinttype = {arXiv},
eprint = {2202.05989},
timestamp = {Fri, 18 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-05989.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-00442,
author = {Arnab Maiti and
Palash Dey},
title = {On Binary Networked Public Goods Game with Altruism},
journal = {CoRR},
volume = {abs/2205.00442},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.00442},
doi = {10.48550/ARXIV.2205.00442},
eprinttype = {arXiv},
eprint = {2205.00442},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-00442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-13930,
author = {Siddharth Barman and
Arindam Khan and
Arnab Maiti and
Ayush Sawarni},
title = {Fairness and Welfare Quantification for Regret in Multi-Armed Bandits},
journal = {CoRR},
volume = {abs/2205.13930},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.13930},
doi = {10.48550/ARXIV.2205.13930},
eprinttype = {arXiv},
eprint = {2205.13930},
timestamp = {Tue, 31 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-13930.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/DeyMS21,
author = {Palash Dey and
Arnab Maiti and
Amatya Sharma},
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {On Parameterized Complexity of Liquid Democracy},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {83--94},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_7},
doi = {10.1007/978-3-030-67899-9\_7},
timestamp = {Tue, 14 Feb 2023 22:22:07 +0100},
biburl = {https://dblp.org/rec/conf/caldam/DeyMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001MSW21,
author = {Arindam Khan and
Arnab Maiti and
Amatya Sharma and
Andreas Wiese},
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
title = {On Guillotine Separable Packings for the Two-Dimensional Geometric
Knapsack Problem},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {189},
pages = {48:1--48:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.48},
doi = {10.4230/LIPICS.SOCG.2021.48},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001MSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MaitiPK21,
author = {Arnab Maiti and
Vishakha Patil and
Arindam Khan},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Multi-Armed Bandits with Bounded Arm-Memory: Near-Optimal Guarantees
for Best-Arm Identification and Regret Minimization},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {19553--19565},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/a2f04745390fd6897d09772b2cd1f581-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/MaitiPK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-09735,
author = {Arindam Khan and
Arnab Maiti and
Amatya Sharma and
Andreas Wiese},
title = {On Guillotine Separable Packings for the Two-dimensional Geometric
Knapsack Problem},
journal = {CoRR},
volume = {abs/2103.09735},
year = {2021},
url = {https://arxiv.org/abs/2103.09735},
eprinttype = {arXiv},
eprint = {2103.09735},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-09735.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-00874,
author = {Siddharth Barman and
Arindam Khan and
Arnab Maiti},
title = {Universal and Tight Online Algorithms for Generalized-Mean Welfare},
journal = {CoRR},
volume = {abs/2109.00874},
year = {2021},
url = {https://arxiv.org/abs/2109.00874},
eprinttype = {arXiv},
eprint = {2109.00874},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-00874.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-10250,
author = {Arnab Maiti and
Palash Dey},
title = {Parameterized Algorithms for Kidney Exchange},
journal = {CoRR},
volume = {abs/2112.10250},
year = {2021},
url = {https://arxiv.org/abs/2112.10250},
eprinttype = {arXiv},
eprint = {2112.10250},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-10250.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-14192,
author = {Palash Dey and
Arnab Maiti and
Amatya Sharma},
title = {On Parameterized Complexity of Liquid Democracy},
journal = {CoRR},
volume = {abs/2011.14192},
year = {2020},
url = {https://arxiv.org/abs/2011.14192},
eprinttype = {arXiv},
eprint = {2011.14192},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-14192.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-01880,
author = {Arnab Maiti and
Palash Dey},
title = {On Parameterized Complexity of Binary Networked Public Goods Game},
journal = {CoRR},
volume = {abs/2012.01880},
year = {2020},
url = {https://arxiv.org/abs/2012.01880},
eprinttype = {arXiv},
eprint = {2012.01880},
timestamp = {Wed, 09 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-01880.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-05142,
author = {Arnab Maiti and
Vishakha Patil and
Arindam Khan},
title = {Streaming Algorithms for Stochastic Multi-armed Bandits},
journal = {CoRR},
volume = {abs/2012.05142},
year = {2020},
url = {https://arxiv.org/abs/2012.05142},
eprinttype = {arXiv},
eprint = {2012.05142},
timestamp = {Sat, 02 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-05142.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
