Diffusion wavelets

DOI10.1016/j.acha.2006.04.004zbMath1095.94007OpenAlexW4210770595MaRDI QIDQ2497980

Publication date: 4 August 2006

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

Full work available at URL: https://doi.org/10.1016/j.acha.2006.04.004

zbMATH Keywords

wavelets multiresolution fast multipole method multiscale analysis matrix compression spectral graph theory Laplace--Beltrami operator diffusion semigroups wavelets on graphs wavelets on manifolds

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Markov semigroups and applications to diffusion processes (47D07) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Diffusion processes and stochastic analysis on manifolds (58J65) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items

Perfect reconstruction two-channel filter banks on arbitrary graphs, Fast mesh data augmentation via Chebyshev polynomial of spectral filtering, Spectral Laplace transform of signals on arbitrary domains, Geometric scattering on measure spaces, Haar-like wavelets on hierarchical trees, Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling, Hierarchical regularization networks for sparsification based learning on noisy datasets, Multilevel approximation of Gaussian random fields: Fast simulation, Spectral graph wavelet packets frames, Spatiotemporal analysis using Riemannian composition of diffusion operators, Multiscale Discrete Framelet Transform for Graph-Structured Signals, Unnamed Item, LOCAL WAVELET TRANSFORM ON THE SMOOTH SURFACE OF ROTATION CLASS, Approximation of weighted local mean operators, A Geometrical Method for Low-Dimensional Representations of Simulations, Reproducing kernel Hilbert spaces on manifolds: Sobolev and diffusion spaces, Doubly Stochastic Normalization of the Gaussian Kernel Is Robust to Heteroskedastic Noise, Construction of Frames Using Calderón–Zygmund Operator Theory, A diffusion wavelets-based multiscale framework for inverse optimal control of stochastic systems, Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds, Approximation theorems on graphs, eGHWT: the extended generalized Haar-Walsh transform, Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel, Natural graph wavelet packet dictionaries, Sparse representation on graphs by tight wavelet frames and applications, Novel and efficient computation of Hilbert-Huang transform on surfaces, Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance, \textsf{StreaMRAK} a streaming multi-resolution adaptive kernel algorithm, Geometry on probability spaces, Smooth function extension based on high dimensional unstructured data, Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs, Continuous wavelets on compact manifolds, Time-varying spectral matrix estimation via intrinsic wavelet regression for surfaces of Hermitian positive definite matrices, On the Optimality of Shape and Data Representation in the Spectral Domain, An adaptive meshfree diffusion wavelet method for partial differential equations on the sphere, A fast adaptive diffusion wavelet method for Burger's equation, An equivalence between the limit smoothness and the rate of convergence for a general contraction operator family, Spectral echolocation via the wave embedding, The diffusion geometry of fibre bundles: horizontal diffusion maps, Gabor-type frames for signal processing on graphs, Wavelet packets for time-frequency analysis of multispectral imagery, Equivalence of \(L_p\) diffusion approximation and a function's diffusion smoothness, Frame decomposition and radial maximal semigroup characterization of Hardy spaces associated to operators, Applications of some formulas for finite Markov chains, Sampling, filtering and sparse approximations on combinatorial graphs, Parseval wavelets on hierarchical graphs, Approximation of functions of few variables in high dimensions, Localization of matrix factorizations, Randomized anisotropic transform for nonlinear dimensionality reduction, Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis, Diffusion polynomial frames on metric measure spaces, Spectral analysis of non-Hermitian matrices and directed graphs, Wavelets on graphs via spectral graph theory, Compressed plane waves yield a compactly supported multiresolution basis for the Laplace operator, Graph convolutional neural networks via scattering, Capturing ridge functions in high dimensions from point queries, Complexity of approximation of functions of few variables in high dimensions, Deep Haar scattering networks, Applied harmonic analysis and data science. Abstracts from the workshop held November 28 -- December 4, 2021 (hybrid meeting), Hodge theory on metric spaces. Appendix by Anthony W. Baker, Network-Ensemble Comparisons with Stochastic Rewiring and Von Neumann Entropy, Orthogonal Wavelet Frames on Manifolds Based on Conformal Mappings, An efficient tree-based computation of a metric comparable to a natural diffusion distance, A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel, Marcinkiewicz-Zygmund measures on manifolds, Thomas Bayes' walk on manifolds, Extraction and prediction of coherent patterns in incompressible flows through space-time koopman analysis, Frames in spaces with finite rate of innovation, A natural diffusion distance and equivalence of local convergence and local equicontinuity for a general symmetric diffusion semigroup, Spectral graph wavelet optimized finite difference method for solution of Burger's equation with different boundary conditions, A decomposition theorem for singular integral operators on spaces of homogeneous type, Graph spectral image smoothing using the heat kernel, Approximation and compression of scattered data by meshless multiscale decompositions, Wiener's lemma for localized integral operators, Wavelet-optimized compact finite difference method for convection-diffusion equations, Geometric space-frequency analysis on manifolds, A unified framework for harmonic analysis of functions on directed graphs and changing data, Regularized principal component analysis, The DFS Fused Lasso: Linear-Time Denoising over General Graphs, Multi-link wavelets on hierarchical graphs, A multilevel approach for learning from labeled and unlabeled data on graphs, A spectral notion of Gromov-Wasserstein distance and related methods, An Explicit Link between Gaussian Fields and Gaussian Markov Random Fields: The Stochastic Partial Differential Equation Approach, A generalized diffusion frame for parsimonious representation of functions on data defined manifolds, Wavelet transform on manifolds: old and new approaches, Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces, Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs, Diffusion maps, Diffusion wavelet packets, Eignets for function approximation on manifolds, A Matlab suite for second generation wavelets on an interval and the corresponding adaptive grid, An adaptive spectral graph wavelet method for PDEs on networks, Tight framelets and fast framelet filter bank transforms on manifolds, Riemannian gradient descent methods for graph-regularized matrix completion, Construction of frames on the Heisenberg groups, Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing, Fast diffusion wavelet method for partial differential equations, Sampling, splines and frames on compact manifolds, Painless Gabor expansions on homogeneous manifolds, Multiscale representation of surfaces by tight wavelet frames with applications to denoising, Intertwining wavelets or multiresolution analysis on graphs through random forests, Stability of localized operators, An explicit characterization of the domain of the infinitesimal generator of a symmetric diffusion semigroup on \(m_p\) of a complete positive sigma-finite measure space, Modified active contour model and Random Walk approach for left ventricular cardiac MR image segmentation, Random projections of smooth manifolds, Localized Fourier analysis for graph signal processing, Data-driven spectral decomposition and forecasting of ergodic dynamical systems, Splines and wavelets on circulant graphs, Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI, Hierarchical graph Laplacian eigen transforms, Samplets: construction and scattered data compression, Dual wavelet frame transforms on manifolds and graphs, Wiener’s lemma for infinite matrices, A class of Laplacian multiwavelets bases for high-dimensional data, Representation of functions on big data: graphs and trees, Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets, Numerical study of partial differential equations by an adaptive diffusion wavelet method, On two continuum armed bandit problems in high dimensions, A filtering technique for Markov chains with applications to spectral embedding

Cites Work