Co-optimal transport

V Titouan, I Redko, R Flamary… - Advances in neural …, 2020 - proceedings.neurips.cc
Optimal transport (OT) is a powerful geometric and probabilistic tool for finding
correspondences and measuring similarity between two distributions. Yet, its original …

Putting a compass on the map of elections

N Boehmer, R Bredereck, P Faliszewski… - arXiv preprint arXiv …, 2021 - arxiv.org
Recently, Szufa et al.[AAMAS 2020] presented a" map of elections" that visualizes a set of
800 elections generated from various statistical cultures. While similar elections are grouped …

[PDF][PDF] Drawing a map of elections in the space of statistical cultures

S Szufa, P Faliszewski, P Skowron… - Proceedings of the …, 2020 - aamas.csc.liv.ac.uk
Alongside theoretical research, experimental studies lie in the very heart of computational
social choice [9]. The computational aspects of elections, such as the problems of winner …

[PDF][PDF] Co-optimal transport

I Redko, T Vayer, R Flamary… - Advances in Neural …, 2020 - proceedings.neurips.cc
Optimal transport (OT) is a powerful geometric and probabilistic tool for finding
correspondences and measuring similarity between two distributions. Yet, its original …

How to sample approval elections?

S Szufa, P Faliszewski, Ł Janeczko, M Lackner… - arXiv preprint arXiv …, 2022 - arxiv.org
We study the multifaceted question of how to sample approval elections in a meaningful
way. Our analysis aims to discern the properties of various statistical cultures (both …

Understanding distance measures among elections

N Boehmer, P Faliszewski, R Niedermeier… - arXiv preprint arXiv …, 2022 - arxiv.org
Motivated by putting empirical work based on (synthetic) election data on a more solid
mathematical basis, we analyze six distances among elections, including, eg, the …

Diversity, agreement, and polarization in elections

P Faliszewski, A Kaczmarczyk, K Sornat… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

Properties of position matrices and their elections

N Boehmer, JY Cai, P Faliszewski, AZ Fan… - Proceedings of the …, 2023 - ojs.aaai.org
We study the properties of elections that have a given position matrix (in such elections each
candidate is ranked on each position by a number of voters specified in the matrix). We …

A Map of Diverse Synthetic Stable Matching Instances

N Boehmer, K Heeger, S Szufa - Journal of Artificial Intelligence Research, 2024 - jair.org
Abstract Focusing on Stable Roommates (SR), we contribute to the toolbox for conducting
experiments for stable matching problems. We introduce the polynomial-time computable …

A map of diverse synthetic stable roommates instances

N Boehmer, K Heeger, S Szufa - arXiv preprint arXiv:2208.04041, 2022 - arxiv.org
Focusing on Stable Roommates (SR) instances, we contribute to the toolbox for conducting
experiments for stable matching problems. We introduce a polynomial-time computable …