2 papers
cs.GT2025
Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach
Emma Caizergues, François Durand, Marc Noy +2
We study the probability that a given candidate is an alpha-winner, i.e. a candidate preferred to each other candidate j by a fraction alpha_j of the voters. This extends the class…
cs.DS2024
Anytime Sorting Algorithms (Extended Version)
Emma Caizergues, François Durand, Fabien Mathieu
This paper addresses the anytime sorting problem, aiming to develop algorithms providing tentative estimates of the sorted list at each execution step. Comparisons are treated as s…