Backlog

June 2023 — Strava accepts uploads of runs and matches segments of these activities against a database of short segments. Can I come up with an algorithm that can match a stream of points to segments in real-time. I believe this is Frechet distance with a twist.

June 2023 — Under what conditions is Value At Risk sub-additive? Is Conditional Value at Risk sub-additive? The solutions are well-known facts, but I’d like to derive the answers myself [1], [2].

May 2023 — If you have a saturated cache, how much worse off are you in terms of expected hit rate if you choose to evict items at random instead of using LRU or LFU?

May 2023 — Given $n$ points in $\mathbb{R}^2$ with $\Big(x, y)$ coordinates chosen from $U\Big(0, 1)$, what’s the probability that sorting all points by manhattan distance from the origin produces the same ordering as sorting them by euclidean distance from the origin?