Efficient Regression in Metric Spaces via Approximate Lipschitz Extension

DOI10.1109/TIT.2017.2713820MaRDI QIDQ5369840zbMATH OpenOpenAlexFDO

Authors Robert Krauthgamer, Lee-Ad Gottlieb, Aryeh Kontorovich

Publication date 19 October 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2017.2713820

Mathematics Subject Classification ID

Information theory (general) (94A15)

Cited in

(19)

• Statistical guarantees of group-invariant GANs
• Information preservation with Wasserstein autoencoders: generation consistency and adversarial robustness
• Concentration inequalities for empirical processes of linear time series
• Total variation regularized Fréchet regression for metric-space valued data
• Online spanners in metric spaces
• Euclidean Steiner spanners: light and sparse
• Greedy spanners in Euclidean spaces admit sublinear separators
• Efficient agnostic learning with average smoothness
• Online Euclidean spanners
• Efficient Kirszbraun extension with applications to regression
• Sample compression for real-valued learners
• On euclidean Steiner (1+)-spanners
• Two-sided Kirszbraun theorem
• Light Euclidean Steiner spanners in the plane
• Truly Optimal Euclidean Spanners
• Online Spanners in Metric Spaces
• The complexity of geodesic spanners using Steiner points
• Truly optimal Euclidean spanners
• Extension of semi-Lipschitz maps on non-subadditive quasi-metric spaces: new tools for Artificial Intelligence

This page was built for publication: Efficient Regression in Metric Spaces via Approximate Lipschitz Extension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5369840)