Concept

Algorithmic game theory

Related publications (32)

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

Route choice models: bringing behavioral aspects into shortest path

Michel Bierlaire

An introduction to route choice models will be provided. The starting point will be a discussion of behavioral limitations of the shortest path algorithm. The theoretical assumptions necessary to derive behavioral models will be introduced. The complexity ...

2014

On the Use of Reduced Basis Methods to Accelerate and Stabilize the Parareal Method

Jan Sickmann Hesthaven

We propose a modified parallel-in-time - parareal-multi-level time integration method that, in contrast to previously proposed methods, employs a coarse solver based on a reduced model, built from the information obtained from the fine solver at each itera ...

Springer Int Publishing Ag2014

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

Anisotropic Interpolation of Sparse Generalized Image Samples

Michaël Unser, Aurélien Bourquard

Practical image-acquisition systems are often modeled as a continuous-domain prefilter followed by an ideal sampler, where generalized samples are obtained after convolution with the impulse response of the device. In this paper, our goal is to interpolate ...

Ieee-Inst Electrical Electronics Engineers Inc2013

On the use of reduced basis methods to accelerate and stabilize the Parareal method

Jan Sickmann Hesthaven

We propose a modified parallel-in-time - Parareal - multi-level time integration method which, in contrast to previous methods, uses a coarse solver based on the information from the fine solver at each iteration through the construction of a reduced model ...

Springer Publishing2013

Optimal Control Theory with Applications in Economics

Thomas Alois Weber

This book bridges optimal control theory and economics, discussing ordinary differential equations, optimal control, game theory, and mechanism design in one volume. Technically rigorous and largely self-contained, it provides an introduction to the use of ...

MIT Press2011

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.