Tristan Tomala

dblp:91/3810 · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
3since 2021 · last 2024
0000-0003-3718-7633ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Applied, interdisciplinary, general and emerging computing · 3 · 2 since 2021Theory of computation · 2 · 1 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021Security and privacy · 1
YearPublicationVenuePosition
2024 A Converse Bound on the Mismatched Distortion-Rate Function
abstract
We investigate the mismatched distortion-rate problem formulated by Lapidoth in 1997. The single-letter characterization of the distortion-rate tradeoff is an open problem. When the rate is large enough, the mismatched distortion-rate problem is deeply related to the mechanism design problem formulated by Jackson and Sonnenschein in 2007. Inspired by this solution, we formulate a new converse bound that matches the achievability bound in four special cases: 1) when the rate is large enough, 2) when the source is binary and uniform and the decoder output is binary, 3) when the encoder distortion measure does not depend on the source symbols, 4) when the sum of the two distortion measures is zero. An important feature of the model is the stochastic post-processing of the codewords. By carefully selecting the randomness of the decoding function, it is optimal for the encoder to correctly transmit the source.
Maël Le Treust, Tristan Tomala
ISIT2
2024 A belief-based approach to signaling
abstract
In this paper, we provide a geometric characterization of the set of interim equilibrium payoffs in a general class of signaling games. To obtain a tractable characterization, we use the belief based approach found in the literature on repeated games with incomplete information, cheap talk and Bayesian persuasion. This approach avoids to specify the prior, the strategies of the sender and receiver, and the belief system. The key ingredient is to consider Bayes-plausible belief distributions that are incentive-compatible for the sender. Geometrically, this leads to a constrained convexification of the graphs of the interim value correspondences. Our characterization extends the analogous result for sender-receiver cheap talk games. We illustrate the results with some classical signaling games. We derive the best equilibrium payoff for the sender when his preferences are type-independent. For zero-sum preferences, we obtain an explicit formula for the ex-ante equilibrium payoff and establish a simple condition for the uniqueness of interim equilibrium payoffs.
Frédéric Koessler, Marie Laclau, Tristan Tomala
EC3
2021 Strategic Communication with Decoder Side Information
abstract
The strategic communication problem consists of a joint source-channel coding problem in which the encoder and the decoder optimize two arbitrary distinct distortion functions. This problem lies on the bridge between Information Theory and Game Theory. As in the persuasion game of Kamenica and Gentzkow, we consider that the encoder commits to an encoding strategy, then the decoder selects the optimal output symbol based on its Bayesian posterior belief. The informational content of the source affects differently the two distinct distortion functions, therefore each symbol is encoded in a specific way. In this work, we consider that the decoder has side information. Accordingly, we reformulate the Bayesian update of the decoder posterior beliefs and the optimal information disclosure policy of the encoder. We provide four different expressions of the solution, in terms of the expected encoder distortion optimized under an information constraint, and it in terms of convex closures of auxiliary distortion functions. We compute the encoder optimal distortion for the doubly symmetric binary source example.
Maël Le Treust, Tristan Tomala
ISIT2
2020 Point-to-Point Strategic Communication
abstract
We investigate a strategic formulation of the joint source-channel coding problem in which the encoder and the decoder are endowed with distinct distortion functions. We provide the solutions in four different scenarios. First, we assume that the encoder and the decoder cooperate in order to achieve a certain pair of distortion values. Second, we suppose that the encoder commits to a strategy whereas the decoder implements a best response, as in the persuasion game where the encoder is the Stackelberg leader. Third, we consider that the decoder commits to a strategy, as in the mismatched rate-distortion problem or as in the mechanism design framework. Fourth, we study the cheap talk game in which the encoding and the decoding strategies form a Nash equilibrium.
Maël Le Treust, Tristan Tomala
ITW2
2020 Bayesian Learning in Dynamic Nonatomic Routing Games
Emilien Macault, Marco Scarsini, Tristan Tomala
WINE3
2008 Probabilistic Reliability and Privacy of Communication Using Multicast in General Neighbor Networks
Jérôme Renault, Tristan Tomala
J. Cryptol.2