Publications associées à The Distributed Multiple Voting Problem

Robust Sparse Voting

Rachid Guerraoui, Le Nguyen Hoang, Youssef Allouah, Oscar Jean Olivier Villemaud

Many applications, such as content moderation and recommendation, require reviewing and scoring a large number of alternatives. Doing so robustly is however very challenging. Indeed, voters' inputs are inevitably sparse: most alternatives are only scored b ...

2024

Predicting party switching through machine learning and open data

Silvestro Micera, Emanuele Rossi

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

Adapting Virtual Embodiment through Reinforcement Learning

Ronan Boulic, Bruno Herbelin, Olaf Blanke, Thibault Serge Mario Porssut, Yawen Hou

In Virtual Reality, having a virtual body opens a wide range of possibilities as the participant's avatar can appear to be quite different from oneself for the sake of the targeted application (e.g. for perspective-taking). In addition, the system can part ...

2021

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

Data Structures and Algorithms for Logic Synthesis in Advanced Technologies

Eleonora Testa

Logic synthesis is a key component of digital design and modern EDA tools; it is thus an essential instrument for the design of leading-edge chips and to push the limits of their performance. In the last decades, the electronic circuits community has evolv ...

EPFL2020

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

Mapping Monotone Boolean Functions into Majority

Giovanni De Micheli, Luca Gaetano Amarù, Winston Jason Haaswijk, Eleonora Testa, Mathias Soeken

We consider the problem of decomposing monotone Boolean functions into majority-of-three operations, with a particular focus on decomposing the majority-n function. When targeting monotone Boolean functions, Shannon's expansion can be expressed by a single ...

2018

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

Protein Domain Prediction and Alternative Splicing Histories : a Modular View

Yann Christinat

Modularity is at the core of bioinformatics. Here we focused on two different building blocks: protein domains and exons. While protein domains enable us to study the protein‚s functions, exons allow us to understand the evolution of the former. However, a ...

EPFL2012

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

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

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

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

'I pay enough taxes already!' Applying economic voting models to environmental referendums

Philippe Thalmann, Nicholas Bornstein

Objectives. Models of economic voting have rarely been applied to referendum votes. We fill this gap by testing citizens’ voting behavior on environmental policy in relation to their perception of the business cycle. Thus, the study examines the personal, ...

2008