Ranking with fairness constraints

LE Celis, D Straszak, NK Vishnoi - arXiv preprint arXiv:1704.06840, 2017 - arxiv.org
Ranking algorithms are deployed widely to order a set of items in applications such as
search engines, news feeds, and recommendation systems. Recent studies, however, have …

Generalized distances between rankings

R Kumar, S Vassilvitskii - … of the 19th international conference on World …, 2010 - dl.acm.org
Spearman's footrule and Kendall's tau are two well established distances between rankings.
They, however, fail to take into account concepts crucial to evaluating a result set in …

[PDF][PDF] Setting goals and choosing metrics for recommender system evaluations

G Schröder, M Thiele, W Lehner - … at the 5th ACM conference on …, 2011 - researchgate.net
Recommender systems have become an important personalization technique on the web
and are widely used especially in e-commerce applications. However, operators of web …

Aggregation of Partial Rankings, p-Ratings and Top-m Lists

N Ailon - Algorithmica, 2010 - Springer
We study the problem of aggregating partial rankings. This problem is motivated by
applications such as meta-searching and information retrieval, search engine spam fighting …

A survey on representation, composition and application of preferences in database systems

K Stefanidis, G Koutrika, E Pitoura - ACM Transactions on Database …, 2011 - dl.acm.org
Preferences have been traditionally studied in philosophy, psychology, and economics and
applied to decision making problems. Recently, they have attracted the attention of …

Rank aggregation: Together we're strong

F Schalekamp, A Zuylen - 2009 Proceedings of the Eleventh Workshop on …, 2009 - SIAM
We consider the problem of finding a ranking of a set of elements that is “closest to” a given
set of input rankings of the elements; more precisely, we want to find a permutation that …

Rank aggregation with proportionate fairness

D Wei, MM Islam, B Schieber, S Basu Roy - Proceedings of the 2022 …, 2022 - dl.acm.org
Given multiple individual rank orders over a set of candidates or items, where the candidates
belong to multiple (non-binary) protected groups, we study the classical rank aggregation …

Deterministic pivoting algorithms for constrained ranking and clustering problems

A Van Zuylen, DP Williamson - Mathematics of Operations …, 2009 - pubsonline.informs.org
We consider ranking and clustering problems related to the aggregation of inconsistent
information, in particular, rank aggregation,(weighted) feedback arc set in tournaments …

[图书][B] Modular system design and evaluation

MS Levin - 2015 - Springer
The frame approach for representing knowledge (ie, collection of frames are linked together
into frame-system) has been suggested by Marvin Minsky. In this approach, the frame …

A biplex approach to PageRank centrality: From classic to multiplex networks

F Pedroche, M Romance, R Criado - Chaos: An Interdisciplinary …, 2016 - pubs.aip.org
In this paper, we present a new view of the PageRank algorithm inspired by multiplex
networks. This new approach allows to introduce a new centrality measure for classic …