no code implementations • 1 Mar 2023 • Arpita Biswas, Jackson A. Killian, Paula Rodriguez Diaz, Susobhan Ghosh, Milind Tambe
The goal is to plan an intervention schedule that maximizes the expected reward while satisfying budget constraints on each worker as well as fairness in terms of the load assigned to each worker.
1 code implementation • 11 May 2022 • Lily Xu, Arpita Biswas, Fei Fang, Milind Tambe
Preventing poaching through ranger patrols protects endangered wildlife, directly contributing to the UN Sustainable Development Goal 15 of life on land.
1 code implementation • 26 Dec 2021 • Arpita Biswas, Gourab K Patro, Niloy Ganguly, Krishna P. Gummadi, Abhijnan Chakraborty
Many online platforms today (such as Amazon, Netflix, Spotify, LinkedIn, and AirBnB) can be thought of as two-sided markets with producers and customers of goods and services.
no code implementations • 4 Jul 2021 • Jackson A. Killian, Lily Xu, Arpita Biswas, Milind Tambe
Our approach uses a double oracle framework (oracles for \textit{agent} and \textit{nature}), which is often used for single-process robust planning but requires significant new techniques to accommodate the combinatorial nature of RMABs.
1 code implementation • 22 Jun 2021 • Jackson A. Killian, Arpita Biswas, Sanket Shah, Milind Tambe
Multi-action restless multi-armed bandits (RMABs) are a powerful framework for constrained resource allocation in which $N$ independent processes are managed.
no code implementations • 17 May 2021 • Arpita Biswas, Gaurav Aggarwal, Pradeep Varakantham, Milind Tambe
In many public health settings, it is important for patients to adhere to health programs, such as taking medications and periodic health checks.
no code implementations • 8 Mar 2021 • Aditya Mate, Arpita Biswas, Christoph Siebenbrunner, Susobhan Ghosh, Milind Tambe
Our contributions are as follows: (1) We derive conditions under which our problem satisfies indexability, a precondition that guarantees the existence and asymptotic optimality of the Whittle Index solution for RMABs.
no code implementations • 6 May 2020 • Arpita Biswas, Suvam Mukherjee
CAPE makes novel use of prevalence estimation techniques, sampling and an ensemble of classifiers to ensure fair predictions under prior probability shifts.
no code implementations • 3 Apr 2020 • Arpita Biswas, Shruthi Bannur, Prateek Jain, Srujana Merugu
Thus, it is important to allocate a separate budget of test-kits per day targeted towards preventing community spread and detecting new cases early on.
2 code implementations • 25 Feb 2020 • Gourab K Patro, Arpita Biswas, Niloy Ganguly, Krishna P. Gummadi, Abhijnan Chakraborty
We investigate the problem of fair recommendation in the context of two-sided online platforms, comprising customers on one side and producers on the other.
no code implementations • 3 Sep 2019 • Arpita Biswas, Siddharth Barman, Amit Deshpande, Amit Sharma
To quantify this bias, we propose a general notion of $\eta$-infra-marginality that can be used to evaluate the extent of this bias.
no code implementations • 25 Apr 2018 • Siddharth Barman, Arpita Biswas
In this setting, we are given a partition of the entire set of goods---i. e., the goods are categorized---and a limit is specified on the number of goods that can be allocated from each category to any agent.
no code implementations • 21 Nov 2017 • Siddharth Barman, Arpita Biswas, Sanath Kumar Krishnamurthy, Y. Narahari
We also establish the existence of approximate GMMS allocations under additive valuations, and develop a polynomial-time algorithm to find such allocations.
no code implementations • 19 Apr 2016 • Arpita Biswas, Ragavendran Gopalakrishnan, Partha Dutta
To analyze this central trade-off, we develop a novel framework that integrates models for realistic user behavior into queueing dynamics to locate the optimal penalty from the points of view of utilization and revenue, for different values of the external charging demand.
no code implementations • 19 Apr 2016 • Ragavendran Gopalakrishnan, Arpita Biswas, Alefiya Lightwala, Skanda Vasudevan, Partha Dutta, Abhishek Tripathi
Effective placement of charging stations plays a key role in Electric Vehicle (EV) adoption.