# Sparse Approximate Solutions to Max-Plus Equations with Application to Multivariate Convex Regression

arXiv: https://arxiv.org/abs/2011.04468 · HTML: https://mlsanity.com/paper/2011.04468/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 6 Nov 2020.

## Built on by (most cited first, 1 of 1)

- [Fitted Q-Iteration via Max-Plus-Linear Approximation](https://mlsanity.com/paper/2409.08422/) (2024)

## Abstract (arXiv)

In this work, we study the problem of finding approximate, with minimum support set, solutions to matrix max-plus equations, which we call sparse approximate solutions. We show how one can obtain such solutions efficiently and in polynomial time for any ℓp approximation error. Based on these results, we propose a novel method for piecewise-linear fitting of convex multivariate functions, with optimality guarantees for the model parameters and an approximately minimum number of affine regions.