The majority of work in judgment aggregation is devoted to the study of impossibility results. However the (social) dependencies that may exist between the voters has received less attention. In this extended abstract we use the degree centrality measure from social network analysis and obtain a correspondence between the average voter rule and this measure, and show that approach can lead to m...

In the first part of this lecture, we analyze the noise sensitivity of the Majority function in more detail than last time. In the second part, we discuss the Majority is Stablest theorem, which says that among balanced functions for which each of the individual variables has low influence, the Majority function has the lowest noise sensitivity up to some small error. We also see some applicati...

A threshold-logic gate device consisting of subthreshold MOSFET circuits is proposed. The gate device performs threshold-logic operation, using the technique of current-mode addition and subtraction. Sample digital subsystems, i.e., adders and morphological operation cells based on threshold logic, are designed using the gate devices, and their operations are confirmed by computer simulation. T...

Abstract— Quantum dot Cellular Automata (QCA) is anticipated to allow for extremely dense nano-scale design and implementation of logic circuit over the Complementary Metal Oxide Semiconductor (CMOS). QCA has been considered as a promising alternative to CMOS technology for its lower power consumption, higher scale integration and higher switching frequency. Moreover, the basic element in QCA i...

We study the competitive equilibrium of a market for votes where the choice is binary and it is known that a majority of the voters supports one of the two alternatives. Voters can trade votes for a numeraire before making a decision via majority rule. We identify a sufficient condition guaranteeing the existence of an ex ante equilibrium. In equilibrium, only the most intense voter on each sid...

Quantum-dot Cellular Automata (QCA) has low power consumption and high density and regularity. QCA widely supports the new devices designed for nanotechnology. Application of QCA technology as an alternative method for CMOS technology on nano-scale shows a promising future. This paper presents successful designing, layout and analysis of Multiplexer with a new structure in QCA technique. In thi...

All voter-verifiable voting schemes in the literature require that the voter be able to see and to mark. This paper describes modifications to the Prêt à Voter and PunchScan schemes so that a voter who can either see or hear, or both, independent of marking ability, may avail of voter-verifiability without revealing her vote. The modified systems would provide privacy and integrity guarantees t...

We present a voter verifiable Internet voting scheme which provides anonymity and eliminates the danger of vote selling even if the computer used by the voter cannot be fully trusted. The ballots cast remain anonymous even the machine does not know the choice of the voter. It makes no sense to buy votes the voter can cheat the buyer even if his machine cooperates with the buyer. Nevertheless, t...

Suppose we are given a family of choice functions on pairs from a given finite set. The set is considered as a set of alternatives (say candidates for an office) and the functions as potential “voters.” The question is, what choice functions agree, on every pair, with the majority of some finite subfamily of the voters? For the problem as stated, a complete characterization was given in Shelah ...