Max-Affine Regression: Provable, Tractable, and Near-Optimal Statistical Estimation

Avishek Ghosh, Ashwin Pananjady, Adityanand Guntuboyina +1

Max-affine regression refers to a model where the unknown regression function is modeled as a maximum of $k$ unknown affine functions for a fixed $k\ge 1$. This generalizes linea…