22 citations · 103 across the 32 of their papers we have counts for
3 papers · 1 filter
Loop-erased partitioning of a graph: mean-field analysis
Luca Avena, Alexandre Gaudilliere, Paolo Milanesi +1
We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parame…
Estimating the inverse trace using random forests on graphs
Simon Barthelmé, Nicolas Tremblay, Alexandre Gaudillière +2
Some data analysis problems require the computation of (regularised) inverse traces, i.e. quantities of the form $\Tr (q \bI + \bL)^{-1}$. For large matrices, direct methods are un…
Random walk in cooling random environment: recurrence versus transience and mixed fluctuations
Luca Avena, Yuki Chino, Conrado da Costa +1
This is the third in a series of papers in which we consider one-dimensional Random Walk in Cooling Random Environment (RWCRE). The latter is obtained by starting from one-dimensio…