Publications associées à Interval consensus: from quantized gossip to voting

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

Quantization for Distributed Processing and Learning of Structured Data

Isabela Cunha Maia Nobre

In the domains of machine learning, data science and signal processing, graph or network data, is becoming increasingly popular. It represents a large portion of the data in computer, transportation systems, energy networks, social, biological, and other s ...

EPFL2022

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

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

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

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

Optimized Quantization in Distributed Graph Signal Processing

Pascal Frossard, Isabela Cunha Maia Nobre

Distributed graph signal processing methods require that the graph nodes communicate by exchanging messages. These messages have a finite precision in a realistic network, which may necessitate to implement quantization. Quantization, in turn, generates er ...

IEEE2019

Optimized Quantization in Distributed Graph Signal Filtering

Pascal Frossard, Isabela Cunha Maia Nobre

Distributed graph signal processing algorithms require the network nodes to communicate by exchanging messages in order to achieve a common objective. These messages have a finite precision in realistic networks, which may necessitate to implement message ...

2019

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

Geometry-driven quantization for omnidirectional image coding

Pascal Frossard, Francesca De Simone

In this paper we propose a method to adapt the quantization tables of typical block-based transform codecs when the input to the encoder is a panoramic image resulting from equirectangular projection of a spherical image. When the visual content is project ...

2016

A consensus algorithm for networks with process noise and quantization error

Colin Neil Jones, Andrea Alessandretti, Ye Pu, Francisco Fernandes Castro Rego

In this paper we address the problem of quantized consensus where process noise or external inputs corrupt the state of each agent at each iteration. We propose a quantized consensus algorithm with progressive quantization, where the quantization interval ...

IEEE2015

Quantization Design for Unconstrained Distributed Optimization

Colin Neil Jones, Ye Pu, Melanie Nicole Zeilinger

We consider an unconstrained distributed optimization problem and assume that the bit rate of the communication in the network is limited. We propose a distributed optimization algorithm with an iteratively refining quantization design, which bounds the qu ...

2015

Distributed average consensus with quantization refinement

Pascal Frossard, Effrosyni Kokiopoulou, Ntorina Thanou, Ye Pu

We consider the problem of distributed average consensus in a sensor network where sensors exchange quantized information with their neighbors. We propose a novel quantization scheme that exploits the increasing correlation between the values exchanged by ...

Institute of Electrical and Electronics Engineers2013

Optimizing Quantize-Map-and-Forward in Slow Fading Relay Networks

Christina Fragouli, Ayan Sengupta, I-Hsiang Wang

Quantize-Map-and-Forward (QMF) relaying has been shown to achieve the optimal diversity-multiplexing trade-off (DMT) for the slow fading single-antenna relay channel, regardless of whether the relay is full-duplex or half-duplex. A key reason for the DMT o ...

Ieee2013

Progressive quantization in distributed average consensus

Pascal Frossard, Effrosyni Kokiopoulou, Ntorina Thanou

We consider the problem of distributed average consensus in a sensor network where sensors exchange quantized information with their neighbors. In particular, we exploit the increasing correlation between the exchanged values throughout the iterations of t ...

2012

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