Publications related to Robust Sparse Voting

Predicting party switching through machine learning and open data

Parliament dynamics might seem erratic at times. Predicting future voting patterns could support policy design based on the simulation of voting scenarios. The availability of open data on legislative activities and machine learning tools might enable such ...

CELL PRESS2023

Discrete-Choice Mining of Social Processes

Victor Kristof

Poor decisions and selfish behaviors give rise to seemingly intractable global problems, such as the lack of transparency in democratic processes, the spread of conspiracy theories, and the rise in greenhouse gas emissions. However, people are more predict ...

EPFL2021

Empirical Evidence on the Effectiveness of Shareholder Democracy

Maxime Thibault B Couvert

This thesis is composed of two essays that study the effectiveness of shareholder democracy. In the first essay, I analyze the firm value implications of shareholder-initiated proposals. I show that managerial resistance precludes half of shareholder-init ...

EPFL2021

Technologizing Democracy or Democratizing Technology? A Layered-Architecture Perspective on Potentials and Challenges

Bryan Alexander Ford

While technology is often claimed to be “democratizing”, the technologizing of society has more often yielded undemocratic or even anti-democratic outcomes. Is technology fundamentally at odds with democracy, or is it merely a rich and infinitely-adaptable ...

University of Chicago Press2021

The probability of intransitivity in dice and close elections

Jan Hazla

We study the phenomenon of intransitivity in models of dice and voting. First, we follow a recent thread of research for n-sided dice with pairwise ordering induced by the probability, relative to 1/2, that a throw from one die is higher than the other. We ...

2020

VOTEAGAIN: A scalable coercion-resistant voting system

Carmela González Troncoso, Wouter Lueks

The strongest threat model for voting systems considers coercion resistance: protection against coercers that force voters to modify their votes, or to abstain. Existing remote voting systems either do not provide this property; require expensive operation ...

USENIX ASSOC2020

The Distortion of Distributed Voting

Aris Filos Ratsikas

Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying the impact of utilizing only limited information in the voting process on the ...

SPRINGER INTERNATIONAL PUBLISHING AG2019

The geographic evolution of political cleavages in Switzerland: A network approach to assessing levels and dynamics of polarization between local populations

Shin Alexandre Koseki

Scholarly studies and common accounts of national politics enjoy pointing out the resilience of ideological divides among populations. Building on the image of political cleavages and geographic polarization, the regionalization of politics has become a tr ...

2018

Moral Matrices : Space Through the Unfolding of Direct Democracy in Switzerland

Shin Alexandre Koseki

In this dissertation, I address the political and moral geography of Swiss federal participatory votes for the period between 1981 and 2014 to re-investigate some of the fundamental questions left open in urban sciences: how and why socio-ethical, moral an ...

EPFL2017

Online Collaborative Prediction of Regional Vote Results

Patrick Thiran, Matthias Grossglauser, Vincent Etter, Mohammad Emtiyaz Khan

We consider online predictions of vote results, where regions across a country vote on an issue under discussion. Such online predictions before and during the day of the vote are useful to media agencies, polling institutes, and political parties, e.g., t ...

IEEE2016

Mining Democracy

Patrick Thiran, Matthias Grossglauser, Vincent Etter, Julien Pierre Sacha Herzen

Switzerland has a long tradition of direct democracy, which makes it an ideal laboratory for research on real-world politics. Similar to recent open government initiatives launched worldwide, the Swiss government regularly releases datasets related to stat ...

2014

Evaluation of Atlas Fusion Strategies for Segmentation of Head and Neck Lymph Nodes for Radiotherapy Planning

Jean-Philippe Thiran, Meritxell Bach Cuadra, Subrahmanyam Venkata Ravi Mohana Sai Gorthi

Accurate segmentation of lymph nodes in head and neck (H&N) CT images is essential for the radiotherapy planning of the H&N cancer. Atlas-based segmentation methods are widely used for the automated segmentation of such structures. Multi-atlas approaches a ...

Ieee2012

Fusion of Multi-Atlas Segmentations with Spatial Distribution Modeling

Jean-Philippe Thiran, Meritxell Bach Cuadra, Subrahmanyam Venkata Ravi Mohana Sai Gorthi

In recent years, multi-atlas fusion methods have gained significant attention in medical image segmentation. In this paper, we propose a general Markov Random Field (MRF) based framework that can perform edge-preserving smoothing of the labels at the time ...

2011

The Distributed Multiple Voting Problem

Patrick Thiran, Martin Vetterli, Florence Bénézit

A networked set of agents holding binary opinions does not seem to be able to compute its majority opinion by means of local binary interactions only. However, the majority problem can be solved using two or more bits, instead of one [1]. Pairs of agents a ...

2011

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Rafik Chaabouni, Helger Lipmaa

We show how to express an arbitrary integer interval

I = [0, H]

as a sumset

I = \sum_{i=1}^\ell G_i * [0, u - 1] + [0, H']

of smaller integer intervals for some small values

\ell

,

u

, and

H' < u - 1

, where

b * A = \{b a : a \in A\}

and $A + B = ...

Springer2010

Multi-Atlas based Segmentation of Head and Neck CT Images using Active Contour Framework

Jean-Philippe Thiran, Meritxell Bach Cuadra, Subrahmanyam Venkata Ravi Mohana Sai Gorthi

This paper presents the segmentation of bilateral parotid glands in the Head and Neck (H&N) CT images using an active contour based atlas registration. We compare segmentation results from three atlas selection strategies: (i) selection of “single-most-sim ...

2010

Interval consensus: from quantized gossip to voting

Patrick Thiran, Martin Vetterli, Florence Bénézit

We design distributed and quantized average consensus algorithms on arbitrary connected networks. By construction, quantized algorithms cannot produce a real, analog average. Instead, our algorithm reaches consensus on the quantized interval that contains ...

2009

Fault-Tolerance and Reliability of Post-CMOS Systems: a Circuit Perspective

Alexandre Schmid, Yusuf Leblebici, Milos Stanisavljevic

The reliability of systems made of unreliable nanoelectronic devices is discussed in this paper. Massive defect density which may affect future fabrication technologies calls for novel solutions, where spatial redundancy and the voting scheme play a signif ...

IEEE Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

Optimization of Nanoelectronic Systems Reliability under Massive Defect Density Using Distributed R-Fold Modular Redundancy

Alexandre Schmid, Yusuf Leblebici, Milos Stanisavljevic

The theoretical analysis of R-fold modular redundancy with distributed voters - distributed R-fold modular redundancy in terms of reliability is presented for the first time to the best of author's knowledge. This technique is compared in terms of resistan ...

IEEE Computer Soc Press, Customer Service Center, Po Box 3014, 10662 Los Vaqueros Circle, Los Alamitos, Ca 90720-1264 Usa2009

On the dependability of nanoscale circuits and systems : methodologies and circuit architectures

Milos Stanisavljevic

The invention of the integrated circuit and the manufacturing progress as well as continuing progress in the manufacturing process are the fundamental engines for the implementation of all technologies that support today's information society. The vast maj ...

EPFL2009