Efficient Kirszbraun extension with applications to regression

DOI10.1007/S10107-023-02023-6MaRDI QIDQ6608045zbMATHFDO

Authors Hananel Zaichyk, Armin Biess, Aryeh Kontorovich, Yury Makarychev

Publication date 19 September 2024

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

regressionconvex optimizationquadratically constrained quadratic programKirszbraun extension

Mathematics Subject Classification ID

General nonlinear regression (62J02) Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Recommendations

• Kirszbraun's theorem via an explicit formula
• Firmly nonexpansive and Kirszbraun-Valentine extensions: a constructive approach via monotone operator theory
• On Learning Vector-Valued Functions
• Fenchel duality, Fitzpatrick functions and the Kirszbraun–Valentine extension theorem
• Application of integral operator for vector-valued regression learning

Cites work

• scientific article; zbMATH DE number 1003290 (Why is no real title available?)
• scientific article; zbMATH DE number 48201 (Why is no real title available?)
• scientific article; zbMATH DE number 3539473 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 1898277 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 7788370 (Why is no real title available?)
• A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
• Adaptive metric dimensionality reduction
• Analytic Extensions of Differentiable Functions Defined in Closed Sets
• Efficient Regression in Metric Spaces via Approximate Lipschitz Extension
• Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs
• Extension of range of functions
• Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
• Foundations of machine learning
• Nonlinear dimension reduction via outer bi-Lipschitz extensions
• Searching dynamic point sets in spaces with bounded doubling dimension
• The multiplicative weights update method: a meta-algorithm and applications
• Triangular Factorization and Inversion by Fast Matrix Multiplication
• Über die zusammenziehende und Lipschitzsche Transformationen.

This page was built for publication: Efficient Kirszbraun extension with applications to regression

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