no code implementations • 11 Mar 2024 • Yahav Bechavod
We then study an online classification setting where label feedback is available for positively-predicted individuals only, and present an oracle-efficient algorithm achieving an upper bound frontier of $(\mathcal{O}(T^{2/3+2b}),\mathcal{O}(T^{5/6-b}))$ for regret, number of fairness violations, for $0\leq b \leq 1/6$.
no code implementations • 9 Jun 2022 • Yahav Bechavod, Aaron Roth
We consider an online learning problem with one-sided feedback, in which the learner is able to observe the true label only for positively predicted instances.
no code implementations • 1 Mar 2021 • Yahav Bechavod, Chara Podimata, Zhiwei Steven Wu, Juba Ziani
We initiate the study of the effects of non-transparency in decision rules on individuals' ability to improve in strategic learning settings.
no code implementations • 17 Feb 2020 • Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani
We consider an online regression setting in which individuals adapt to the regression model: arriving individuals are aware of the current model, and invest strategically in modifying their own features so as to improve the predicted score that the current model assigns to them.
no code implementations • NeurIPS 2020 • Yahav Bechavod, Christopher Jung, Zhiwei Steven Wu
We study an online learning problem subject to the constraint of individual fairness, which requires that similar individuals are treated similarly.
1 code implementation • NeurIPS 2019 • Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
We study an online classification problem with partial feedback in which individuals arrive one at a time from a fixed but unknown distribution, and must be classified as positive or negative.
2 code implementations • 30 Jun 2017 • Yahav Bechavod, Katrina Ligett
We present a new approach for mitigating unfairness in learned classifiers.