Intertwining wavelets or multiresolution analysis on graphs through random forests

DOI10.1016/j.acha.2018.09.006zbMath1454.94022arXiv1707.04616OpenAlexW2963544181MaRDI QIDQ2300767

Clothilde Mélot, Luca Avena, Alexandre Gaudillière, Fabienne Castell

Publication date: 28 February 2020

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.04616

zbMATH Keywords

multiresolution analysisMarkov processeswavelet basisintertwiningdeterminantal processesgraph signal processingrandom spanning forests

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Graph algorithms (graph-theoretic aspects) (05C85) Random walks on graphs (05C81) Applications of continuous-time Markov processes on discrete state spaces (60J28)

Related Items (8)

Approximation theorems on graphs ⋮ Loop-erased partitioning of a graph: mean-field analysis ⋮ On soft capacities, quasi-stationary distributions and the pathwise approach to metastability ⋮ Metastable Markov chains ⋮ Haar-like wavelets on hierarchical trees ⋮ Stochastic processes under constraints. Abstracts from the workshop held September 27 -- October 3, 2020 (hybrid meeting) ⋮ Approximate and exact solutions of intertwining equations through random spanning forests ⋮ Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets

Uses Software

• GSPBOX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some properties of the Wishart processes and a matrix extension of the Hartman-Watson laws
• Wavelets on graphs via spectral graph theory
• Strong stationary times via a new form of duality
• Beta-gamma random variables and intertwining relations between certain Markov processes
• Random forests and networks analysis
• The Schur complement and its applications
• Two applications of random spanning forests
• Loop-erased random walks, spanning trees and Hamiltonian cycles
• Dyson's Brownian motions, intertwining and interlacing
• Diffusion wavelets
• Ten Lectures on Wavelets
• An analogue of Pitman’s 2M – X theorem for exponential Wiener functionals: Part I: A time-inversion approach
• Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data
• Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs
• Downsampling of Signals on Graphs Via Maximum Spanning Trees
• A Multiscale Pyramid Transform for Graph Signals
• Subgraph-Based Filterbanks for Graph Signals
• Markov functions

This page was built for publication: Intertwining wavelets or multiresolution analysis on graphs through random forests