The mixed Lipschitz space and its dual for tree metrics

DOI10.1016/j.acha.2016.06.008zbMath1412.46037OpenAlexW2462097789MaRDI QIDQ1742818

William Leeb

Publication date: 12 April 2018

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

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

zbMATH Keywords

EMDLipschitz spacedual spacetree metricEarth mover's distancemartingale differencemixed Lipschitz space

Mathematics Subject Classification ID

Probabilistic methods in Banach space theory (46B09) Banach spaces of continuous, differentiable or analytic functions (46E15) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Uses Software

• EMD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance
• Sampling, denoising and compression of matrices by coherent matrix organization
• Minimax theory of image reconstruction
• Approximating snowflake metrics by trees
• Transposable regularized covariance models with an application to missing data imputation
• The metrical interpretation of superreflexivity in Banach spaces
• Computation with wavelets in higher dimensions
• Numerical integration using sparse grids
• Wavelet thresholding in anisotropic function classes and application to adaptive estimation of evolutionary spectra
• The earth mover's distance as a metric for image retrieval
• Neo-classical minimax problems, thresholding and adaptive function estimation
• On embedding trees into uniformly convex Banach spaces
• Diffusion maps
• Harmonic Analysis of Digital Data Bases
• Adapting to Unknown Smoothness via Wavelet Shrinkage
• Similarity estimation techniques from rounding algorithms
• A Graph-Theoretic Game and Its Application to the k-Server Problem
• Extension of range of functions
• Real Analysis and Probability
• Inference with Transposable Data: Modelling the Effects of Row and Column Correlations
• Advances in metric embedding theory
• A tight bound on approximating arbitrary metrics by tree metrics
• Random forests