52 citations · 85 across the 8 of their papers we have counts for
10 papers
Spectrum Estimation through Kirchhoff Random Forests
Simon Barthelmé, Fabienne Castell, Alexandre Gaudillière +3
Given a non-oriented edge-weighted graph, we show how to make some estimation of the associated Laplacian eigenvalues through Monte Carlo evaluation of spectral quantities computed…
Estimating a graph's spectrum via random Kirchhoff forests
Simon Barthelmé, Fabienne Castell, Alexandre Gaudillière +3
Exact eigendecomposition of large matrices is very expensive, and it is practically impossible to compute exact eigenvalues. Instead, one may set a more modest goal of approaching…
Random Forests and Networks Analysis
L. Avena, F. Castell, A. Gaudilliere +1
D. Wilson~\cite{[Wi]} in the 1990's described a simple and efficient algorithm based on loop-erased random walks to sample uniform spanning trees and more generally weighted trees…
Intertwining wavelets or Multiresolution analysis on graphs through random forests
Luca Avena, Fabienne Castell, Alexandre Gaudillière +1
We propose a new method for performing multiscale analysis of functions defined on the vertices of a finite connected weighted graph. Our approach relies on a random spanning fores…
Approximate and exact solutions of intertwining equations through random spanning forests
Luca Avena, Fabienne Castell, Alexandre Gaudillière +1
For different reversible Markov kernels on finite state spaces, we look for families of probability measures for which the time evolution almost remains in their convex hull. Motiv…
Finite resolution effects in p-leader multifractal analysis
Roberto Leonarduzzi, Herwig Wendt, Patrice Abry +2
Multifractal analysis has become a standard signal processing tool,for which a promising new formulation, the p-leader multifractal formalism, has recently been proposed. It relies…
p-exponent and p-leaders, Part II: Multifractal Analysis. Relations to Detrended Fluctuation Analysis
Roberto Leonarduzzi, Herwig Wendt, Patrice Abry +4
Multifractal analysis studies signals, functions, images or fields via the fluctuations of their local regularity along time or space, which capture crucial features of their tempo…
Multifractal analysis based on p-exponents and lacunarity exponents
Patrice Abry, Stéphane Jaffard, Roberto Leonarduzzi +2
Many examples of signals and images cannot be modeled by locally bounded functions, so that the standard multifractal analysis, based on the Hölder exponent, is not feasible. We pr…
Analysis of a fractal boundary: the graph of the Knopp function
Mourad Ben Slimane, Clothilde Melot
A usual classification tool to study a fractal interface is the computation of its fractal dimension. But a recent method developed by Y. Heurteaux and S. Jaffard proposes to compu…
Exponential moments of self-intersection local times of stable random walks in subcritical dimensions
Fabienne Castell, Clément Laurent, Clothilde Mélot
Let be an -stable random walk with values in . Let be its local time. For , not necessarily integer, $I_t = \sum_x l…