From the 1 of 2 linked papers with an AI index.
1 paper · 1 filter
Dhruv Sarkar, Soumyadeep Dutta, Sayak Ray Chowdhury
The paper characterizes the exact regret cost of enforcing strict fairness in multi-armed bandits, proving a matching lower bound and presenting the UCB-HARE algorithm that achieve…