4 ms·
The paper is really nicely written: https://arxiv.org/abs/2007.01409 https://arxiv.org/abs/2007.01409 It's lengthy and full of some quite technical sections, b
by mjn 6y ago
The paper is really nicely written: https://arxiv.org/abs/2007.01409 https://arxiv.org/abs/2007.01409
It's lengthy and full of some quite technical sections, but those are interspersed with sections sketching the high-level intuition and proving more informal versions of the technical theorems in simplified cases. An example is on p. 19, section 3.1, "Ideas underlying proof of Theorem 3.1".
- pantsforbirds 6y ago"A (Slightly) Improved Approximation Algorithm for Metric TSP" is a pretty funny headline.
- MrXOR 6y agoNathan Klein's talk is also nice: https://www.youtube.com/watch?v=TE6puoxv2wY https://www.youtube.com/watch?v=TE6puoxv2wY