Publications related to M-DPOP: Faithful distributed implementation of efficient social choice problems

Human computation for data, information, and knowledge management

The paradigm of Human Computation has grown rapidly in recent years and has thus sparked great interest in both the industry and the research community. In this survey, we give an overview of the state-of-the-art of human computation in the context of data ...

2016

Approximation algorithms for geometric dispersion

Alfonso Bolívar Cevallos Manzano

The most basic form of the max-sum dispersion problem (MSD) is as follows: given n points in R^q and an integer k, select a set of k points such that the sum of the pairwise distances within the set is maximal. This is a prominent diversity problem, with w ...

EPFL2016

Accelerated Spectral Clustering Using Graph Filtering of Random Signals

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We build upon recent advances in graph signal processing to propose a faster spectral clustering algorithm. Indeed, classical spectral clustering is based on the computation of the first

k

eigenvectors of the similarity matrix' Laplacian, whose computati ...

Ieee2016

Quantization Design for Distributed Optimization

Colin Neil Jones, Ye Pu, Melanie Nicole Zeilinger

We consider the problem of solving a distributed optimization problem using a distributed computing platform, where the communication in the network is limited: each node can only communicate with its neighbours and the channel has a limited data-rate. A c ...

2015

Privacy-Preserving Schema Reuse

Karl Aberer, Quoc Viet Hung Nguyen, Thành Tâm Nguyên, Son Thanh Do

As the number of schema repositories grows rapidly and several web-based platforms exist to support publishing schemas, \emph{schema reuse} becomes a new trend. Schema reuse is a methodology that allows users to create new schemas by copying and adapting e ...

Springer-Verlag Berlin2014

Near-Optimally Teaching the Crowd to Classify

Andreas Krause, Amin Karbasi, Ilija Bogunovic

How should we present training examples to learners to teach them classification rules? This is a natural problem when training workers for crowdsourcing labeling tasks, and is also moti- vated by challenges in data-driven online educa- tion. We propose a ...

2014

Protecting Circuits From Computationally Bounded And Noisy Leakage

Sebastian Faust

Physical computational devices leak side-channel information that may, and often does, reveal secret internal states. We present a general transformation that compiles any circuit into a circuit with the same functionality but resilience against well-defin ...

Siam Publications2014

Assessing Gaps and Needs for Integrating Building Performance Optimization Tools in Net Zero Energy Buildings Design

Shady Galal Mohamed Attia

This paper summarizes a study undertaken to reveal potential challenges and opportunities for integrating optimization tools in net zero energy buildings (NZEB) design. The paper reviews current trends in simulation-based building performance optimization ...

Elsevier2013

Interactive Function Computation

Michael Christoph Gastpar

We investigate the role of interaction for computa- tion problem settings where nodes intend to compute functions of the raw messages generated at other nodes. In this work, we make some progress on a more elementary research component: feedback. Specifica ...

2013

MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution

Jean-Yves Le Boudec, Nicolas Gabriel Gast, Ramin Khalili, Miroslav Popovic

Multipath TCP (MPTCP) has been proposed recently as a mechanism for transparently supporting multiple connections to the application layer. It is under discussion at the IETF. We nevertheless demonstrate that the current MPTCP suffers from two problems: P1 ...

Ieee-Inst Electrical Electronics Engineers Inc2013

M-DPOP: Faithful distributed implementation of efficient social choice problems

Graph Chatbot

Chat with Graph Search

Human computation for data, information, and knowledge management

Approximation algorithms for geometric dispersion

Accelerated Spectral Clustering Using Graph Filtering of Random Signals

Quantization Design for Distributed Optimization

Privacy-Preserving Schema Reuse

Near-Optimally Teaching the Crowd to Classify

Protecting Circuits From Computationally Bounded And Noisy Leakage

Assessing Gaps and Needs for Integrating Building Performance Optimization Tools in Net Zero Energy Buildings Design

Interactive Function Computation

MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution

Human computation for data, information, and knowledge management

Approximation algorithms for geometric dispersion

MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution

Accelerated Spectral Clustering Using Graph Filtering of Random Signals

Near-Optimally Teaching the Crowd to Classify

Assessing Gaps and Needs for Integrating Building Performance Optimization Tools in Net Zero Energy Buildings Design

Interactive Function Computation

Quantization Design for Distributed Optimization

Privacy-Preserving Schema Reuse

Protecting Circuits From Computationally Bounded And Noisy Leakage