Concept

Théorie algorithmique des jeux

Game-theoretic Mechanisms for Eliciting Accurate Information

Artificial Intelligence often relies on information obtained from others through crowdsourcing, federated learning, or data markets. It is crucial to ensure that this data is accurate. Over the past 20 years, a variety of incentive mechanisms have been dev ...

2022

Convex block-sparse linear regression with expanders - provably

Volkan Cevher, Quoc Tran Dinh, Anastasios Kyrillidis, Luca Baldassarre, Bubacarr Bah

Sparse matrices are favorable objects in machine learning and optimization. When such matrices are used, in place of dense ones, the overall complexity requirements in optimization can be significantly reduced in practice, both in terms of space and run-ti ...

2016

Integral Mechanical Attachment for Timber Folded Plate Structures

Christopher Werner Matthias Robeller

Timber folded plate Structures combine the advantages of timber as a construction material, such as its carbon-dioxide storage, low energy production and favorable weight-to-strength ratio, with the structural efficiency and elegance of folded surface stru ...

EPFL2015

Approaching the Rate-Distortion Limit With Spatial Coupling, Belief Propagation, and Decimation

Nicolas Macris, Vahid Aref, Marc Vuffray

We investigate an encoding scheme for lossy compression of a binary symmetric source based on simple spatially coupled low-density generator-matrix codes. The degree of the check nodes is regular and the one of code-bits is Poisson distributed with an aver ...

Institute of Electrical and Electronics Engineers2015

Incentive Mechanisms for Community Sensing

Boi Faltings, Radu Jurca, Jingshi Li

Sensing and monitoring of our natural environment are important for sustainability. As sensor systems grow to a large scale, it will become infeasible to place all sensors under centralized control. We investigate community sensing, where sensors are contr ...

Ieee Computer Soc2014

Challenges in Algorithmic Mechanism Design

Paul David Dütting

This thesis addresses three challenges in algorithmic mechanism design, which seeks to devise computationally efficient mechanisms consisting of an outcome rule and a payment rule that implement desirable outcomes in strategic equilibrium. The first challe ...

EPFL2013

Sparse Signal Acquisition and Recovery with Graphical Models

Volkan Cevher

A great deal of theoretic and algorithmic research has revolved around sparsity view of signals over the last decade to characterize new, sub-Nyquist sampling limits as well as tractable algorithms for signal recovery from dimensionality reduced measuremen ...

Institute of Electrical and Electronics Engineers2010

A multi-agent approach for planning activities in decentralized electricity markets

Edgard Gnansounou, Jun Dong, Abdelaziz Lahlou

Despite the rigour and ability of game theory to cope with oligopolistic electric markets, it fails to model many existing behaviours in the real-world circumstances. The traditional models such as statistical extrapolation or econometrics are not capable ...

2007

A Budget-balanced, Incentive-compatible Scheme for Social Choice

Boi Faltings

Many practical scenarios involve solving a social choice problem: a group of self-interested agents have to agree on an outcome that best fits their combined preferences. We assume that each outcome presents a certain utility to an agent and that the best ...

Springer2005