Arindam Khan

6 papers · 2021–2023 · 3 conferences · across top CS/AI conferences

Achievements

🌍 Conference Polyglot (3) 🌉 Interdisciplinary Bridge 🗺️ Taxonomy Completionist (15) 🧭 Keyword Pioneer 🐝 Cross-Pollinator (15)

Conferences

AAAI (3) NIPS (2) IJCAI (1)

Top co-authors

Siddharth Barman (3) Arnab Maiti (3) Vishakha Patil (2) Ganesh Ghalme (1) Sudarshan Shyam (1) Vineet Nair (1) Aditya Subramanian (1) Diptarka Chakraborty (1) K. V. N. Sreenivas (1) Syamantak Das (1)

Keywords

multi-armed bandit (3) competitive ratio (2) nash social welfare (2) fair allocation (2) online algorithm (2) regret bound (1) approximation algorithm (1) welfare maximization (1) cumulative reward (1) budget constraint (1) best-arm identification (1) indivisible good (1) geometric mean (1) fair ranking (1) welfare function (1) group representation (1) bounded memory (1) kendall tau metric (1) disparity mitigation (1) improving bandit (1)

Papers

Finding Fair Allocations under Budget Constraints AAAI 2023

Fairness and Welfare Quantification for Regret in Multi-Armed Bandits AAAI 2023

Mitigating Disparity while Maximizing Reward: Tight Anytime Guarantee for Improving Bandits IJCAI 2023

Fair Rank Aggregation NIPS 2022

Universal and Tight Online Algorithms for Generalized-Mean Welfare AAAI 2022

Multi-Armed Bandits with Bounded Arm-Memory: Near-Optimal Guarantees for Best-Arm Identification and Regret Minimization NIPS 2021