We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Linear regression over the max-plus semiring: algorithms and applications

Authors: James Hook
Abstract: In this paper we present theory, algorithms and applications for regression over the max- plus semiring. We show how max-plus 2-norm regression can be used to obtain maximum likelihood estimates for three different inverse problems. Namely inferring a max-plus linear dynamical systems model from a noisy time series recording, inferring the edge lengths of a network from shortest path information and fitting a max-plus polynomial function to data.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:1712.03499 [math.NA]
  (or arXiv:1712.03499v1 [math.NA] for this version)

Submission history

From: James Hook [view email]
[v1] Sun, 10 Dec 2017 10:51:15 GMT (355kb,D)

Link back to: arXiv, form interface, contact.