Efficient Regression in Metric Spaces via Approximate Lipschitz Extension

DOI10.1109/TIT.2017.2713820MaRDI QIDQ5369840zbMATHOpenAlexFDO

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

(7)

• Euclidean Steiner spanners: light and sparse
• Efficient Kirszbraun extension with applications to regression
• Total variation regularized Fréchet regression for metric-space valued data
• Online Spanners in Metric Spaces
• Truly Optimal Euclidean Spanners
• Concentration inequalities for empirical processes of linear time series
• 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)