Quantum-dot Cellular Automata (QCA) is a prominent paradigm that is considered to continue its dominance in thecomputation at deep sub-micron regime in nanotechnology. The QCA realizations of five-input Majority Voter based multilevel parity generator circuits have been introduced in recent years. However, no attention has been paid towards the QCA instantiation of the generic (n-bit) even and ...

During this STSM, together with my host Prof. Edith Elkind, we initiated the study of the following social choice problem. There is a set of issues, a set of voters, and a set of candidates. Candidates approve or disapprove issues, whereas voters have cardinal valuations for the issues; the valuation of a voter for an issue indirectly implies whether the voter wants the issue to be approved or ...

This paper studies the strategic foundations of the Representative Voter Theorem (Rothstein, 1991), also called the “second version” of the Median Voter Theorem. As a by-product, it also considers the existence of non-trivial strategy-proof social choice functions over the domain of single-crossing preference profiles. The main result presented here is that single-crossing preferences constitut...

Individuals have opinions but can change them under the influence of others. The recent models of Sznajd (missionaries), of Deffuant et al. (negotiators), and of Krause and Hegselmann (opportunists) are reviewed here, while the voter and Ising models, Galam’s majority rule and the Axelrod multicultural model were dealt with by other lecturers at this 8th Granada Seminar.

Motion estimation is a core part of most video compression systems since it directly affects the output video quality and the encoding time. The full search (FS) technique gives the highest visual quality but has the problem of a significant computational load. To solve this problem, we present in this paper a modified median (MMED) operation and advanced search strategies for fast motion estim...

We study strategic voting problems for majority judgment, in which each voter assigns to every candidate a grade and the winners are determined by their majority-grades. We first study the constructive/destructive control by adding/deleting votes/candidates problems. Then we study the bribery problem, where an external agent wants to change the result by asking a limited number of voters to cha...

Fowler, Baker, and Dawes (2008) recently showed in two independent studies of twins that voter turnout has very high heritability. Here we investigate two specific genes that may contribute to variation in voting behavior. Using data from the National Longitudinal Study of Adolescent Health, we show that individuals with a polymorphism of the MAOA gene are significantly more likely to have vote...

We study an extension to the standard voter model, in which voters have an individual inertia to change their state. We assume that this inertia increases with the time a voter has been in its current state. Increasing the level of inertia in the system decelerates the microscopic dynamics. Counter-intuitively, we find that the time to reach a macroscopic ordered state can be accelerated for in...