A filtering technique for Markov chains with applications to spectral embedding

DOI10.1016/j.acha.2015.08.010zbMath1346.60115arXiv1411.1638OpenAlexW2963888716MaRDI QIDQ262948

Stefan Steinerberger

Publication date: 4 April 2016

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

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

zbMATH Keywords

Markov chainsfilteringnon-lazy random walkspectral embedding

Mathematics Subject Classification ID

Inference from stochastic processes and prediction (62M20) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (2)

Spectral echolocation via the wave embedding ⋮ Introducing User-Prescribed Constraints in Markov Chains for Nonlinear Dimensionality Reduction

Cites Work

• Unnamed Item
• Hierarchical data organization, clustering and denoising via localized diffusion folders
• Diffusion maps
• Diffusion wavelets
• Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels
• Universal local parametrizations via heat kernels and eigenfunctions of the Laplacian
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
• On Cumulative Sums of Random Variables
• Some Generalizations of the Theory of Cumulative Sums of Random Variables

This page was built for publication: A filtering technique for Markov chains with applications to spectral embedding