Intelligent Systems


2022


no image
Compressibility Measures for Affinely Singular Random Vectors

Charusaie, M., Amini, A., Rini, S.

IEEE Transactions on Information Theory, 68(9):6245-6275, IEEE, 2022 (article)

DOI [BibTex]

2022

DOI [BibTex]

2021


no image
Pairwise Fairness for Ordinal Regression

Kleindessner, M., Samadi, S., Zafar, M. B., Kenthapadi, K., Russell, C.

arXiv preprint arXiv:2105.03153, 2021 (article)

Abstract
We initiate the study of fairness for ordinal regression, or ordinal classification. We adapt two fairness notions previously considered in fair ranking and propose a strategy for training a predictor that is approximately fair according to either notion. Our predictor consists of a threshold model, composed of a scoring function and a set of thresholds, and our strategy is based on a reduction to fair binary classification for learning the scoring function and local search for choosing the thresholds. We can control the extent to which we care about the accuracy vs the fairness of the predictor via a parameter. In extensive experiments we show that our strategy allows us to effectively explore the accuracy-vs-fairness trade-off and that it often compares favorably to “unfair” state-of-the-art methods for ordinal regression in that it yields predictors that are only slightly less accurate, but significantly more fair.

arXiv Project Page [BibTex]

2021

arXiv Project Page [BibTex]

2016


no image
Finding Meaningful Cluster Structure amidst Background Noise

Shrinu Kushagra, Samira Samadi,, Shai Ben-David.

Algorithmic Learning Theory, 2016 (article)

pdf [BibTex]

2016

pdf [BibTex]