Publications associées à Théorie des jeux combinatoires

FETCH: A Fast and Efficient Technique for Channel Selection in EEG Wearable Systems

David Atienza Alonso, Amir Aminifar, Alireza Amirshahi, José Angel Miranda Calero, Jonathan Dan

The rapid development of wearable biomedical systems now enables real-time monitoring of electroencephalography (EEG) signals. Acquisition of these signals relies on electrodes. These systems must meet the design challenge of selecting an optimal set of el ...

2024

Structured and tiled-based pruning of Deep Learning models targeting FPGA implementations

Alexandre Schmid, Lizeth Gonzalez Carabarin

Model compression techniques have lead to a reduction of size and number of computations of Deep Learning models. However, techniques such as pruning mostly lack of a real co-optimization with hardware platforms. For instance, implementing unstructured pru ...

IEEE2022

Synthesis and direct assay of large macrocycle diversities by combinatorial late-stage modification at picomole scale

Gerardo Turcatti, Christian Heinis, Julien Bortoli Chapalay, Jonathan Patrice Vesin, Alessandro Angelini, Manuel Leonardo Merz, Sevan Mleh Habeshian, Mischa Schüttel, Ganesh Kumar Mothukuri, Gontran Sangouard, Cristina Diaz Perlas, Zsolt Bognár

Macrocycles have excellent potential as therapeutics due to their ability to bind challenging targets. However, generating macrocycles against new targets is hindered by a lack of large macrocycle libraries for high-throughput screening. To overcome this, ...

Nature Research2022

Personalized cancer vaccine strategy elicits polyfunctional T cells and demonstrates clinical benefits in ovarian cancer

George Coukos, Florian Huber, Stéphanie Tissot, Johanna Pauline Chiffelle, Alexandre Harari

T cells are important for controlling ovarian cancer (OC). We previously demonstrated that combinatorial use of a personalized whole-tumor lysate-pulsed dendritic cell vaccine (OCDC), bevacizumab (Bev), and cyclophosphamide (Cy) elicited neoantigen-specifi ...

2021

Mixed Nash Equilibria in the Adversarial Examples Game

Rafaël Benjamin Pinot

This paper tackles the problem of adversarial examples from a game theoretic point of view. We study the open question of the existence of mixed Nash equilibria in the zero-sum game formed by the attacker and the classifier. While previous works usually al ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2021

A Modular Ligation Strategy for Asymmetric Bivalent Nucleosomes Trimethylated at K36 and K27

Beat Fierz, Nora Guidotti, Andreas Linus Bachmann, Carolin Christine Lechner

In nature, individual histones in the same nucleosome can carry identical (symmetric) or different (asymmetric) post-translational modification (PTM) patterns, increasing the combinatorial complexity. Embryonic stem cells exhibit bivalent nucleosomes, some ...

WILEY-V C H VERLAG GMBH2019

Scalable Convex Optimization Methods for Semidefinite Programming

Alp Yurtsever

With the ever-growing data sizes along with the increasing complexity of the modern problem formulations, contemporary applications in science and engineering impose heavy computational and storage burdens on the optimization algorithms. As a result, there ...

EPFL2019

Adapting Governance Incentives to Avoid Common Pool Resource Underuse: The Case of Swiss Summer Pastures

Ivo Philippe Baur

The use of summer pastures in the European Alps provides much evidence against Hardin's prediction of the tragedy of the commons. For centuries, farmers have kept summer pastures in communal tenure and avoided its overuse with self-designed regulations. Du ...

2018

A method for analysis and design of metabolism using metabolomics data and kinetic models: Application on lipidomics using a novel kinetic model of sphingolipid metabolism

Vassily Hatzimanikatis, Paolo Angelino, Howard Riezman, Georgios Savoglidis

We present a model-based method, designated Inverse Metabolic Control Analysis (IMCA), which can be used in conjunction with classical Metabolic Control Analysis for the analysis and design of cellular metabolism. We demonstrate the capabilities of the met ...

Academic Press Inc Elsevier Science2016

From Acoustic Room Reconstruction to SLAM

Martin Vetterli, Ivan Dokmanic

Recent works on reconstruction of room geometry from echoes assume that the geometry of the sensor array is known. In this paper, we show that such an assumption is not essential; echoes provide sufficient clues to reconstruct the room’s and the array’s ge ...

Ieee2016

Heat exchanger network design of large-scale industrial site with layout inspired constraints

François Maréchal, Nasibeh Pouransari

This paper presents a systematic approach for the synthesis of the heat recovery network in total site using a Mixed Integer Linear Programming model. This model returns a near-to-optimal network configuration with minimum utility cost while allows to sele ...

Elsevier2014

Using Incentives to Obtain Truthful Information

Boi Faltings

There are many scenarios where we would like agents to report their observations or expertise in a truthful way. Game-theoretic principles can be used to provide incentives to do so. I survey several approaches to eliciting truthful information, in particu ...

2013

Game Theory Meets Network Security and Privacy

Jean-Pierre Hubaux

This survey provides a structured and comprehensive overview of research on security and privacy in computer and communication networks that use game-theoretic approaches. We present a selected set of works to highlight the application of game theory in ad ...

Assoc Computing Machinery2013

Collaborative Location Privacy with Rational Users

Jean-Pierre Hubaux, Reza Shokri, Mathias Jacques Jean-Marc Humbert, Francisco De Meneses Neves Ramos Dos Santos

Recent smartphones incorporate embedded GPS devices that enable users to obtain geographic information about their surroundings by providing a location-based service (LBS) with their current coordinates. However, LBS providers collect a significant amount ...

Springer-Verlag Berlin2011

Container Terminal Management : Integrated Models and Large-Scale Optimization Algorithms

Ilaria Vacca

This thesis deals with models and methods for large scale optimization problems; in particular, we focus on decision problems arising in the context of seaport container terminals for the efficient management of terminal operations. Large-scale optimizatio ...

EPFL2011

Analyzing the Emergence of Semantic Agreement among Rational Agents

Karl Aberer, Zoltán Miklós

Todays complex online applications often require the interaction of multiple services that potentially belong to different business entities. Interoperability is a core element of such an environment, yet not a straightforward one. In this paper, we argue ...

IEEE Computer Society2011

Lumpability Abstractions of Rule-based Systems

Tatjana Petrov

The induction of a signaling pathway is characterized by transient complex formation and mutual posttranslational modification of proteins. To faithfully capture this combinatorial process in a mathematical model is an important challenge in systems biolog ...

2010

Strategy construction for parity games with imperfect information

Laurent Doyen

We consider two-player parity games with imperfect information in which strategies rely on observations that provide imperfect information about the history of a play. To solve such games, i.e., to determine the winning regions of players and corresponding ...

2010

Combining robustness and recovery for airline schedules

Niklaus Eggenberg

In this thesis, we address different aspects of the airline scheduling problem. The main difficulty in this field lies in the combinatorial complexity of the problems. Furthermore, as airline schedules are often faced with perturbations called disruptions ...

EPFL2009

Data-centric trust in ephemeral networks

Maxime Raya

New network types require new security concepts. Surprisingly, trust – the ultimate goal of security – has not evolved as much as other concepts. In particular, the traditional notion of building trust in entities seems inadequate in an ephemeral environme ...

EPFL2009