In Section 6.2.1, we show the LP to compute \(\alpha_{i},\beta_{i}\) for all \(i\) can be seen as an all-pairs shortest paths problem on graph with edge weights \(c_{jk}=\min_{\text{rounds}}b_{j}-b_{k}\) where the minimum is taken over all rounds where the token returned was \(k\). This ensures the computation complexity of maintaining the logit difference intervals is \(O(N^{3})\).