{"id":"arxiv/2611.00979","url":"https://arxiv.org/abs/2611.00979","tags":["math.ST","cs.LG","stat.ME","stat.ML"],"score":0,"title":"Optimal Learning in Fairness-Aware Contextual Bandits","domain":"math.ST","source":"arxiv","authors":["Gengyu Xue","Fan Wang","Feiyu Jiang","Zifeng Zhao","Yi Yu"],"reviews":0,"subject":"math.ST","summary":"Mitigating unfair disparities in sequential decision-making is a growing concern in machine learning. We study contextual bandits under a global covariate-based Lipschitz fairness constraint, pioneered by \\cite{dwork2012fairness}, requiring individuals with similar contexts to receive similar action distributions. We show that this constraint induces a randomisation region near the decision boundary and explicitly quantify the population level cost of fairness. We further establish a canonical representation of the optimal fair policy, which reduces the fair policy design to a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}