-
Navigation on a Poisson point process
On a locally finite point set, a navigation defines a path through the point set from a point to an other. The set of paths leading to a given point defines a tree,... -
Convergence of multivariate belief propagation, with applications to cuckoo h...
International audience -
Matchings on infinite graphs
International audience -
The densest subgraph problem in sparse random graphs
International audience -
Load-balancing and resource-provisioning in large distributed systems
The main theme of this thesis is load-balancing in large sparse random graphs. In the computer science context, a load-balancing problem occurs when we have a set of...
