English
Related papers

Related papers: Measuring and Controlling Divisiveness in Rank Agg…

200 papers

With the recent advances of networking technology, connections among people are unprecedentedly enhanced. People with different ideologies and backgrounds interact with each other, and there may exist severe opinion polarization and…

Social and Information Networks · Computer Science 2021-04-13 Yuejiang Li , Hong Vicky Zhao

We consider the notions of agreement, diversity, and polarization in ordinal elections (that is, in elections where voters rank the candidates). While (computational) social choice offers good measures of agreement between the voters, such…

Computer Science and Game Theory · Computer Science 2023-05-18 Piotr Faliszewski , Andrzej Kaczmarczyk , Krzysztof Sornat , Stanisław Szufa , Tomasz Wąs

Given the stated preferences of several people over a number of proposals regarding public policy initiatives, some of those proposals might be judged to be more ``divisive'' than others. When designing online participatory platforms to…

Computer Science and Game Theory · Computer Science 2026-01-01 Ulle Endriss

Deliberative processes are often discussed as increasing or decreasing polarization. This approach misses a different, and arguably more diagnostic, dimension of opinion change: whether deliberation reshuffles who agrees with whom, or…

Social and Information Networks · Computer Science 2026-01-21 Mohak Goyal , Lodewijk Gelauff , Naman Gupta , Ashish Goel , Kamesh Munagala

We analyze the structure of the disagreement among a population of voters over a set of alternatives. Surveys typically ask either for pairwise comparisons, simple and intuitive for participants, or full rankings over alternatives,…

Artificial Intelligence · Computer Science 2026-05-20 Mohamed Ouaguenouni , Felipe Garrido-Lucero , Umberto Grandi , César Hidalgo , Magdalena Tydrichova

In recent years rank aggregation has received significant attention from the machine learning community. The goal of such a problem is to combine the (partially revealed) preferences over objects of a large population into a single,…

Machine Learning · Statistics 2014-10-06 Yu Lu , Sahand N. Negahban

Networks, representing attitudinal survey data, expose the structure of opinion-based groups. We make use of these network projections to identify the groups reliably through community detection algorithms and to examine…

Physics and Society · Physics 2021-10-14 Alejandro Dinkelberg , David JP O'Sullivan , Michael Quayle , Pádraig MacCarron

As performance gains through scaling data and/or model size experience diminishing returns, it is becoming increasingly popular to turn to ensembling, where the predictions of multiple models are combined to improve accuracy. In this paper,…

Machine Learning · Statistics 2024-11-04 Hyunsuk Kim , Liam Hodgkinson , Ryan Theisen , Michael W. Mahoney

Ranking and scoring are ubiquitous. We consider the setting in which an institution, called a ranker, evaluates a set of individuals based on demographic, behavioral or other characteristics. The final output is a ranking that represents…

Databases · Computer Science 2016-10-28 Ke Yang , Julia Stoyanovich

The form of political polarization where citizens develop strongly negative attitudes towards out-party policies and members has become increasingly prominent across many democracies. Economic hardship and social inequality, as well as…

General Economics · Economics 2022-10-12 Alexander J. Stewart , Joshua B. Plotkin , Nolan McCarty

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

Politics around the world exhibits increasing polarization, demonstrated in part by rigid voting configurations in institutions like legislatures or courts. A crux of polarization is separation along a unidimensional ideological axis, but…

Physics and Society · Physics 2025-12-12 Edward D. Lee

We investigate disagreement and polarization in a social network with two polarizing sources of information. First, we define disagreement and polarization indices in two-party leader-follower models of opinion dynamics. We then give…

Social and Information Networks · Computer Science 2020-05-18 Yuhao Yi , Stacy Patterson

Politically divided societies are also often divided emotionally: people like and trust those with similar political views (in-group favoritism) while disliking and distrusting those with different views (out-group animosity). This…

Social and Information Networks · Computer Science 2025-04-11 Buddhika Nettasinghe , Allon G. Percus , Kristina Lerman

It is widely believed that society is becoming increasingly polarized around important issues, a dynamic that does not align with common mathematical models of opinion formation in social networks. In particular, measures of polarization…

Social and Information Networks · Computer Science 2021-10-27 Christopher Musco , Indu Ramesh , Johan Ugander , R. Teal Witter

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

Rank aggregation systems collect ordinal preferences from individuals to produce a global ranking that represents the social preference. Rank-breaking is a common practice to reduce the computational complexity of learning the global…

Machine Learning · Computer Science 2016-10-10 Ashish Khetan , Sewoong Oh

Calibration is a popular framework to evaluate whether a classifier knows when it does not know - i.e., its predictive probabilities are a good indication of how likely a prediction is to be correct. Correctness is commonly estimated…

Computation and Language · Computer Science 2022-12-01 Joris Baan , Wilker Aziz , Barbara Plank , Raquel Fernández

Crowdsourcing systems aggregate decisions of many people to help users quickly identify high-quality options, such as the best answers to questions or interesting news stories. A long-standing issue in crowdsourcing is how option quality…

Social and Information Networks · Computer Science 2020-10-28 Keith Burghardt , Tad Hogg , Raissa M. D'Souza , Kristina Lerman , Marton Posfai

Discussions of political disagreement emphasize two patterns: polarization, where beliefs diverge toward opposite extremes on each issue dimension; and issue alignment, where individuals' views across issues become more internally…

Theoretical Economics · Economics 2026-03-10 Tuval Danenberg
‹ Prev 1 2 3 10 Next ›