Please use this identifier to cite or link to this item: http://drsr.daiict.ac.in//handle/123456789/1169
Title: Empirical Study Of Sampling Heuristics For Fairness In Ranking
Authors: Chhaya, Rachit
Rana, Arpit
Maharaaj, Vinay
Keywords: Heuristics
Classical algorithms
Computation
Issue Date: 2023
Publisher: Dhirubhai Ambani Institute of Information and Communication Technology
Citation: Maharaaj, Vinay (2023). Empirical Study Of Sampling Heuristics For Fairness In Ranking. Dhirubhai Ambani Institute of Information and Communication Technology. vii, 55 p. (Acc. # T01110).
Abstract: Ranking is an important problem for a variety of applications. Classical algorithmsfor ranking may be unfair towards certain group of people or individuals.Fairness may be jeopardized by ranking algorithms that produce discriminatoryresults due to biased data or sampling methods. Hence in the past few years, algorithmsto enforce fairness in ranking have been proposed. However they arecomputationally expensive. Hence it is better to train these on smaller samples ofdata. In this empirical study, multiple sampling strategies for fair ranking algorithmsare compared and evaluated.Uniform sampling, Leverage Score sampling, K -Medoid and Row Norm samplingare the four sampling strategies that are the subject of this study. The thesistests and assesses the effectiveness of various sampling heuristics using a realworlddata set i.e. Yahoo Learning To Rank Challenge Data set.Our work shows that all heuristics perform reasonably well when compared withfull data set, at the same time, giving impressive benefits in terms of computationtime. It is an open question to obtain some theoretical guarantees for these samplingstrategies for fair ranking algorithms.
URI: http://drsr.daiict.ac.in//handle/123456789/1169
Appears in Collections:M Tech Dissertations

Files in This Item:
File SizeFormat 
202111024.pdf4.74 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.