Linear regression over the max-plus semiring: algorithms and applications — mentioned by eru

Wed, 10 Jun 2020 14:40:58 GMT

There's also lots of clever tricks to make things more linear. There's things like linear approximations. Or, my favourite, picking a clever semi-ring in which your problem is linear. See eg the analysis of Google's BBR TCP variant. Eg https://labs.xjtudlc.com/labs/wldmt1/papers/Traffic%20manage... Or 'Linear regression over the max-plus semiring:algorithms and applications' (https://arxiv.org/pdf/1712.03499.pdf)

Paper and discussion history. A mention is not an endorsement.

Linear regression over the max-plus semiring: algorithms and applications · HackerPapers discussions

Linear regression over the max-plus semiring: algorithms and applications — mentioned by eru