arXiv cs.LG
· Papers
Near-optimal Delta-convex Estimation of Lipschitz Functions
arXiv:2511.15615v2 Announce Type: replace-cross Abstract: This paper presents a tractable algorithm for estimating an unknown Lipschitz function from noisy observations and establishes an upper bound on its convergence rate. The approach extends max-affine methods from convex shape-restricted regression to the more gen