38 citations · 95 across the 25 of their papers we have counts for
28 papers
Exponential Backoff: Meta-Stability and Implicit Admission Control
Richard Combes, Fabien Mathieu, Thomas Bonald
We analyze exponential backoff, an algorithm used to share a single communication channel in a distributed manner between several users, in a similar way as many networking standar…
Stream Learning: Partition-Fair Gossip Learning Without Tokens
Fabien Mathieu, Alexandre Pham, Maria Gradinariu Potop-Butucaru +1
In gossip learning, a network of nodes trains a shared model collaboratively, without a central coordinator, by repeatedly exchanging parts of their local models. The state-of-the-…
Online Stochastic Matchings: Stability on Hypergraphs
Fabien Mathieu
We study stochastic dynamic matching on hypergraphs: items of finitely many classes arrive over time and are removed in multisets by activating hyperedges. We characterize stabiliz…
Sorting wild pigs
Emma Caizergues, François Durand, Fabien Mathieu
Chjara, breeder in Carg{è}se, has n wild pigs. She would like to sort her herd by weight to better meet the demands of her buyers. Each beast has a distinct weight, alas unknown to…
Online Stochastic Matching: A Polytope Perspective
C{é}line Comte, Fabien Mathieu, Sushil Mahavir Varma +1
Stochastic dynamic matching problems have recently gained attention in the stochastic-modeling community due to their diverse applications, such as supply-chain management and kidn…
Of Kernels and Queues: when network calculus meets analytic combinatorics
Anne Bouillard, Céline Comte, Élie De Panafieu +1
Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems. However, deriving accurate bounds for networks consisting of several queues…