The Shapley–Shubik power index in a voting situation depends on the number of orderings in which each player is pivotal. The Banzhaf power index depends on the number of ways in which each voter can effect a swing. If there are n players in a voting situation, then the function which measures the worst case running time for computing these indices is in Oðn2nÞ. We present a combinatorial method...

Gaussian noise stability results have recently played an important role in proving fundamental results in hardness of approximation in computer science and in the study of voting schemes in social choice. We propose two Gaussian noise stability conjectures and derive consequences of the conjectures in hardness of approximation and social choice. Both conjectures generalize isoperimetric results...

Usage of 3D data and models is receiving a growing interest for several applications, like training, museum displays, multimodal interfaces, aid for impaired people. In such a framework the need will soon raise to protect 3D data from misuse. Among the technologies that can be used to this aim, digital watermarking has a prominent role, due to its versatility and non-obtrusiveness. A basic requ...

This work shows that weighted majority voting games occur in cryptocurrencies. In particular, two such games are highlighted. The first game, which we call the Rule Game, pertains to the scenario where the entities in the system engage in a voting procedure to accept or reject a change of rules. The second game, which we call the Attack Game, refers to the scenario where a group of entities in ...

The Shapley-Shubik power index in a voting situation depends on the number of orderings in which each player is pivotal. The Banzhaf power index depends on the number of ways in which each voter can e¤ect a swing. If there are n players in a voting situation, then the function which measures the worst case running time for computing these indices is in O (n2) : We present a combinatorial method...

It is debatable if current direct-recording electronic voting machines can sufficiently be trusted for a use in elections. Reports about malfunctions and possible ways of manipulation abound. Voting schemes have to fulfill seemingly contradictory requirements: On one hand the election process should be verifiable to prevent electoral fraud and on the other hand each vote should be deniable to a...