English
Related papers

Related papers: Integer percentages as electoral falsification fin…

200 papers

A research frontier has emerged in scientific computation, wherein numerical error is regarded as a source of epistemic uncertainty that can be modelled. This raises several statistical challenges, including the design of statistical…

Machine Learning · Statistics 2017-10-19 François-Xavier Briol , Chris. J. Oates , Mark Girolami , Michael A. Osborne , Dino Sejdinovic

Starting with the 2004 recall referendum, an important opposition sector to President Chavez has questioned the integrity of the Venezuelan electoral system, and casts doubt on the legitimacy and impartiality of the upcoming 2012…

Applications · Statistics 2012-09-24 Raul Jimenez , Manuel Hidalgo

Manipulation is a problem of fundamental importance in the context of voting in which the voters exercise their votes strategically instead of voting honestly to prevent selection of an alternative that is less preferred. The…

Multiagent Systems · Computer Science 2015-02-17 Palash Dey , Neeldhara Misra , Y. Narahari

We consider procedures of sampling parts from a random integer partition. We determine asymptotically the probabilty distribution of the randomly-selected part whenever the positive integer that is partitioned becomes large.

Probability · Mathematics 2014-02-18 Ljuben Mutafchiev

Suppose you look at today's stock prices and bet on the value of the first digit. One could guess that a fair bet should correspond to the frequency of $1/9 = 11.11%$ for each digit from 1 to 9. This is by no means the case, and one can…

Statistical Mechanics · Physics 2008-12-02 L. Pietronero , E. Tosatti , V. Tosatti , A. Vespignani

We consider the problem of inferring the probability distribution associated with a language, given data consisting of an infinite sequence of elements of the languge. We do this under two assumptions on the algorithms concerned: (i) like a…

Machine Learning · Computer Science 2014-07-16 Paul M. B. Vitanyi , Nick Chater

The flourishing of fake news is favored by recommendation algorithms of online social networks which, based on previous users activity, provide content adapted to their preferences and so create filter bubbles. We introduce an analytically…

Physics and Society · Physics 2020-10-28 Giordano De Marzo , Andrea Zaccaria , Claudio Castellano

Most work on manipulation assumes that all preferences are known to the manipulators. However, in many settings elections are open and sequential, and manipulators may know the already cast votes but may not know the future votes. We…

Computer Science and Game Theory · Computer Science 2013-10-28 Edith Hemaspaandra , Lane A. Hemaspaandra , Joerg Rothe

Understanding how to engage users is a critical question in many applications. Previous research has shown that unexpected or astonishing events can attract user attention, leading to positive outcomes such as engagement and learning. In…

Information Retrieval · Computer Science 2018-07-18 Nalin Chhibber , Rohail Syed , Mengqiu Teng , Joslin Goh , Kevyn Collins-Thompson , Edith Law

We present a method and software for ballot-polling risk-limiting audits (RLAs) based on Bernoulli sampling: ballots are included in the sample with probability $p$, independently. Bernoulli sampling has several advantages: (1) it does not…

Do runoff elections, using the same voting rule as the initial election but just on the winning candidates, increase or decrease the complexity of manipulation? Does allowing revoting in the runoff increase or decrease the complexity…

Computer Science and Game Theory · Computer Science 2014-06-23 Zack Fitzsimmons , Edith Hemaspaandra , Lane A. Hemaspaandra

Political advertising on social media has fundamentally reshaped democratic deliberation, playing a central role in electoral campaigns and propaganda. However, its systemic impact remains largely theoretical or unexplored, raising critical…

Social and Information Networks · Computer Science 2026-01-21 Arthur Capozzi

In multiwinner approval elections with many candidates, voters may struggle to determine their preferences over the entire slate of candidates. It is therefore of interest to explore which (if any) fairness guarantees can be provided under…

Computer Science and Game Theory · Computer Science 2025-10-14 Drew Springham , Edith Elkind , Bart de Keijzer , Maria Polukarov

This paper studies statistics of riffle shuffles by relating them to random word statistics with the use of inverse shuffles. Asymptotic normality of the number of descents and inversions in riffle shuffles with convergence rates of order…

Combinatorics · Mathematics 2013-03-12 Umit Islak

A fruitful way of obtaining meaningful, possibly concrete, algorithmically random numbers is to consider a potential behaviour of a Turing machine and its probability with respect to a measure (or semi-measure) on the input space of binary…

Computational Complexity · Computer Science 2017-06-13 George Barmpalias , Douglas Cenzer , Christopher P. Porter

We explore the statistical laws behind the plurality voting system by investigating the election results for mayor held in Brazil in 2004. Our analysis indicate that the vote partition among mayor candidates of the same city tends to be…

Physics and Society · Physics 2015-06-26 Luis E. Araripe , Raimundo N. Costa Filho , Hans J. Herrmann , Jose S. Andrade

Predicting the winner of an election is a favorite problem both for news media pundits and computational social choice theorists. Since it is often infeasible to elicit the preferences of all the voters in a typical prediction scenario, a…

Data Structures and Algorithms · Computer Science 2016-04-21 Arnab Bhattacharyya , Palash Dey

We study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute…

Computer Science and Game Theory · Computer Science 2025-05-16 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

We design a recursive measure of voting power based on partial as well as full voting efficacy. Classical measures, by contrast, incorporate solely full efficacy. We motivate our design by representing voting games using a division lattice…

Theoretical Economics · Economics 2022-05-25 Arash Abizadeh , Adrian Vetta
‹ Prev 1 8 9 10 Next ›