Search Results for author: Yahav Bechavod

Found 7 papers, 2 papers with code

Monotone Individual Fairness

no code implementations11 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$.

Computational Efficiency Fairness

Individually Fair Learning with One-Sided Feedback

no code implementations9 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.

Fairness

Information Discrepancy in Strategic Learning

no code implementations1 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.

Decision Making

Gaming Helps! Learning from Strategic Interactions in Natural Dynamics

no code implementations17 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.

Causal Discovery regression

Metric-Free Individual Fairness in Online Learning

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.

Fairness General Classification +1

Equal Opportunity in Online Classification with Partial Feedback

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.

Classification Decision Making Under Uncertainty +3

Cannot find the paper you are looking for? You can Submit a new open access paper.