Efficient Algorithms for Multidimensional Segmented Regression

Voloshinov Anastasia
Voloshinov Anastasia
Cited by: 0|Bibtex|Views17
Other Links: arxiv.org

Abstract:

We study the fundamental problem of fixed design {\em multidimensional segmented regression}: Given noisy samples from a function $f$, promised to be piecewise linear on an unknown set of $k$ rectangles, we want to recover $f$ up to a desired accuracy in mean-squared error. We provide the first sample and computationally efficient algor...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments