NeurIPS 2020

Metric-Free Individual Fairness in Online Learning

Meta Review

The paper concerns a new online learning problem subject to the constraint of individual fairness. It provides a framework that reduces online classification in the considered model to standard online classification, obtaining an algorithm with sublinear regret both in terms of accuracy and fairness, as well as strong generalization bounds in the i.i.d. case. All the reviewers liked the paper and the proposed metric-free approach. The appreciated an interesting problem formulation and a clean reduction technique to a known online learning problem. The paper received very high uniform scores of 8 from each reviewer. The reviewers found some issues with the presentation, and I hope the authors will address them in the final version of the manuscript.