2 ms·
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 whic
by eru 6y ago
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%20management%20congestion%20control,%20router%20mechanisms%20and%20pricing/BH00.pdf 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 https://arxiv.org/pdf/1712.03499.pdf)