English
Related papers

Related papers: Liquid Democracy: An Analysis in Binary Aggregatio…

200 papers

Discrete diffusion models offer a promising alternative to autoregressive generation through parallel decoding, but they suffer from a sampling wall: once categorical sampling occurs, rich distributional information collapses into one-hot…

Machine Learning · Computer Science 2026-05-14 Mingyu Jo , Jaesik Yoon , Justin Deschenaux , Caglar Gulcehre , Sungjin Ahn

We consider the problem of distributed multi-choice voting in a setting that each node can communicate with its neighbors merely by sending beep signals. Given its simplicity, the beep communication model is of practical importance in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-20 Benyamin Ghojogh , Saber Salehkaleybar

This paper contributes to an emerging literature that models votes and text in tandem to better understand polarization of expressed preferences. It introduces a new approach to estimate preference polarization in multidimensional settings,…

Computation and Language · Computer Science 2019-10-29 Caleb Pomeroy , Niheer Dasandi , Slava J. Mikhaylov

Accurate modeling of opinion dynamics has the potential to help us understand polarization and what makes effective political discourse possible or impossible. Here, we use physics-based methods to model the evolution of political opinions…

Physics and Society · Physics 2020-10-07 David Sabin-Miller , Daniel M. Abrams

Multi-persona debate systems powered by large language models (LLMs) show promise in reducing confirmation bias, which can fuel echo chambers and social polarization. However, empirical evidence remains limited on whether they meaningfully…

Human-Computer Interaction · Computer Science 2025-09-17 Li Shi , Houjiang Liu , Yian Wong , Utkarsh Mujumdar , Dan Zhang , Jacek Gwizdka , Matthew Lease

Online social networks have become primary means of communication. As they often exhibit undesirable effects such as hostility, polarisation or echo chambers, it is crucial to develop analytical tools that help us better understand them. In…

Social and Information Networks · Computer Science 2024-02-22 Antoine Vendeville , Shi Zhou , Benjamin Guedj

Distilled diffusion models generate images in far fewer timesteps but suffer from reduced sample diversity when generating multiple outputs from the same prompt. To understand this phenomenon, we first investigate whether distillation…

Graphics · Computer Science 2025-11-11 Rohit Gandikota , David Bau

We consider the task of filtering a dynamic parameter evolving as a diffusion process, given data collected at discrete times from a likelihood which is conjugate to the marginal law of the diffusion, when a generic dual process on a…

Probability · Mathematics 2023-11-29 Guillaume Kon Kam King , Andrea Pandolfi , Marco Piretto , Matteo Ruggiero

Many existing approaches for generating predictions in settings with distribution shift model distribution shifts as adversarial or low-rank in suitable representations. In various real-world settings, however, we might expect shifts to…

Machine Learning · Statistics 2023-10-31 Kirk Bansak , Elisabeth Paulson , Dominik Rothenhäusler

This paper presents a discrete-event stochastic model for the redistribution of indistinguishable personal items, exemplified by socks, among multiple cohabitants sharing a communal laundry system. Drawing on concepts from ecological…

Physics and Society · Physics 2025-11-05 Syed Haseeb Shah

When analyzing data from multiple sources, it is often convenient to strike a careful balance between two goals: capturing the heterogeneity of the samples and sharing information across them. We introduce a novel framework to model a…

Methodology · Statistics 2026-03-02 Laura D'Angelo , Bernardo Nipoti , Andrea Ongaro

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion,…

Probability · Mathematics 2024-10-29 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

Decades of research suggest that information exchange in groups and organizations can reliably improve judgment accuracy in tasks such as financial forecasting, market research, and medical decision-making. However, we show that improving…

General Economics · Economics 2021-04-26 Joshua Becker , Douglas Guilbeault , Ned Smith

One distinctive and pervasive aspect of social systems is the fact that they comprise several kinds of agents. Thus, in order to draw parallels with physical systems one is lead to consider binary (or multi-component) compounds. Recent…

Statistical Mechanics · Physics 2009-11-10 Bertrand M. Roehner

Diffusion of a two component fluid is studied in the framework of differential equations, but where these equations are systematically derived from a well-defined microscopic model. The model has a finite carrying capacity imposed upon it…

Statistical Mechanics · Physics 2015-06-04 D. Fanelli , A. J. McKane , G. Pompili , B. Tiribilli , M. Vassalli , T. Biancalani

This paper introduces a generalised opinion model that extends the standard DeGroot model by representing agents' opinions and influences as soft constraints rather than single real values. This allows for modelling scenarios beyond the…

Logic in Computer Science · Computer Science 2025-04-25 Fabio Gadducci , Carlos Olarte , Frank Valencia

We study a general aggregation problem in which a society has to determine its position on each of several issues, based on the positions of the members of the society on those issues. There is a prescribed set of feasible evaluations,…

Computer Science and Game Theory · Computer Science 2015-03-20 Elad Dokow , Dvir Falik

We analyse a generalisation of the Galam model of binary opinion dynamics in which iterative discussions take place in local groups of individuals and study the effects of random deviations from the group majority. The probability of a…

Physics and Society · Physics 2025-06-24 Gabor Toth

Are we as a society getting more polarized, and if so, why? We try to answer this question through a model of opinion formation. Empirical studies have shown that homophily results in polarization. However, we show that DeGroot's well-known…

Social and Information Networks · Computer Science 2015-06-11 Pranav Dandekar , Ashish Goel , David Lee

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings…

Computer Science and Game Theory · Computer Science 2018-07-23 Malik Magdon-Ismail , Lirong Xia