English
Related papers

Related papers: Popularity Bias Alignment Estimates

200 papers

Machine learning models can capture and amplify biases present in data, leading to disparate test performance across social groups. To better understand, evaluate, and mitigate these biases, a deeper theoretical understanding of how model…

Machine Learning · Computer Science 2025-03-19 Arjun Subramonian , Samuel J. Bell , Levent Sagun , Elvis Dohmatob

Affinity propagation is an exemplar-based clustering algorithm that finds a set of data-points that best exemplify the data, and associates each datapoint with one exemplar. We extend affinity propagation in a principled way to solve the…

Machine Learning · Computer Science 2012-02-20 Inmar Givoni , Clement Chung , Brendan J. Frey

In this paper, we develop local expansions for the ratio of the centered matrix-variate $T$ density to the centered matrix-variate normal density with the same covariances. The approximations are used to derive upper bounds on several…

Statistics Theory · Mathematics 2022-11-18 Frédéric Ouimet

Popularity bias is a widespread problem in the field of recommender systems, where popular items tend to dominate recommendation results. In this work, we propose 'Test Time Embedding Normalization' as a simple yet effective strategy for…

Information Retrieval · Computer Science 2023-09-04 Dain Kim , Jinhyeok Park , Dongwoo Kim

Despite extensive research, the mechanisms through which online platforms shape extremism and polarization remain poorly understood. We identify and test a mechanism, grounded in empirical evidence, that explains how ranking algorithms can…

Social and Information Networks · Computer Science 2026-05-27 Jacopo D'Ignazi , Emma Fraxanet Morales , Andreas Kaltenbrunner , Gaël Le Mens , Fabrizio Germano , Vicenç Gómez

Combining distributions is an important issue in decision theory and Bayesian inference. Logarithmic pooling is a popular method to aggregate expert opinions by using a set of weights that reflect the reliability of each information source.…

Suppose that we wish to estimate a vector $\mathbf{x}$ from a set of binary paired comparisons of the form "$\mathbf{x}$ is closer to $\mathbf{p}$ than to $\mathbf{q}$" for various choices of vectors $\mathbf{p}$ and $\mathbf{q}$. The…

Machine Learning · Statistics 2021-08-31 Andrew K. Massimino , Mark A. Davenport

Popularity describes the dynamics of mass attention, and is a part of a broader class of population dynamics in ecology and social science literature. Studying accurate model of popularity is important for quantifying spreading of novelty,…

Physics and Society · Physics 2017-12-07 Hyungjoon Soh , Joo Hyung Hong , Jaeseung Jeong , Hawoong Jeong

We study popularity for matchings under preferences. This solution concept captures matchings that do not lose against any other matching in a majority vote by the agents. A popular matching is said to be robust if it is popular among…

Data Structures and Algorithms · Computer Science 2025-10-23 Martin Bullinger , Gergely Csáji , Rohith Reddy Gangam , Parnian Shahkar

Collaborative Filtering (CF) typically suffers from the significant challenge of popularity bias due to the uneven distribution of items in real-world datasets. This bias leads to a significant accuracy gap between popular and unpopular…

Information Retrieval · Computer Science 2024-06-12 Miaomiao Cai , Lei Chen , Yifan Wang , Haoyue Bai , Peijie Sun , Le Wu , Min Zhang , Meng Wang

In social choice theory, (Kemeny) rank aggregation is a well-studied problem where the goal is to combine rankings from multiple voters into a single ranking on the same set of items. Since rankings can reveal preferences of voters (which a…

Data Structures and Algorithms · Computer Science 2021-12-30 Daniel Alabi , Badih Ghazi , Ravi Kumar , Pasin Manurangsi

Ranking and comparing items is crucial for collecting information about preferences in many areas, from marketing to politics. The Mallows rank model is among the most successful approaches to analyse rank data, but its computational…

Methodology · Statistics 2017-04-28 Valeria Vitelli , Øystein Sørensen , Marta Crispino , Arnoldo Frigessi , Elja Arjas

Items popularity is a strong signal in recommendation algorithms. It strongly affects collaborative filtering approaches and it has been proven to be a very good baseline in terms of results accuracy. Even though we miss an actual…

Information Retrieval · Computer Science 2019-07-09 Vito Walter Anelli , Tommaso Di Noia , Eugenio Di Sciascio , Azzurra Ragone , Joseph Trotta

The flow of information reaching us via the online media platforms is optimized not by the information content or relevance but by popularity and proximity to the target. This is typically performed in order to maximise platform usage. As a…

Physics and Society · Physics 2019-06-19 Alina Sîrbu , Dino Pedreschi , Fosca Giannotti , János Kertész

In this work, we Extend Pawlak approximation spaces by topological spaces. Also, Rough Membership, equality and inclusion relations are extended using topological near open sets. In addition, new extended measures of accuracy and quality of…

General Topology · Mathematics 2019-08-19 A. S. Salama , O. G. Elbarbary

The original Hegselmann-Krause (HK) model comprises a set of $n$ agents characterized by their opinion, a number in $[0,1]$. Agent $i$ updates its opinion $x_i$ via taking the average opinion of its neighbors whose opinion differs by at…

Probability · Mathematics 2021-03-05 Hsin-Lun Li

Popularity is an approach in mechanism design to find fair structures in a graph, based on the votes of the nodes. Popular matchings are the relaxation of stable matchings: given a graph G=(V,E) with strict preferences on the neighbors of…

Discrete Mathematics · Computer Science 2025-02-18 Erika Bérczi-Kovács , Kata Kosztolányi

We study the top-$K$ ranking problem where the goal is to recover the set of top-$K$ ranked items out of a large collection of items based on partially revealed preferences. We consider an adversarial crowdsourced setting where there are…

Information Retrieval · Computer Science 2016-02-16 Changho Suh , Vincent Y. F. Tan , Renbo Zhao

Motivated by applications such as recommendation systems, we consider the estimation of a binary random field X obtained by row and column permutations of a block constant random matrix. The estimation of X is based on observations Y, which…

Information Theory · Computer Science 2010-05-05 Kishor Barman , Onkar Dabeer

Recommendation Systems (RS) are often plagued by popularity bias. When training a recommendation model on a typically long-tailed dataset, the model tends to not only inherit this bias but often exacerbate it, resulting in…

Information Retrieval · Computer Science 2025-04-15 Siyi Lin , Chongming Gao , Jiawei Chen , Sheng Zhou , Binbin Hu , Yan Feng , Chun Chen , Can Wang