Tootfinder

Prune, Don't Rebuild: Efficiently Tuning $\alpha$-Reachable Graphs for Nearest Neighbor Search
Tian Zhang, Ashwin Padaki, Jiaming Liang, Zack Ives, Erik Waingarten
https://arxiv.org/abs/2602.08097 https://arxiv.org/pdf/2602.08097 https://arxiv.org/html/2602.08097
arXiv:2602.08097v1 Announce Type: new
Abstract: Vector similarity search is an essential primitive in modern AI and ML applications. Most vector databases adopt graph-based approximate nearest neighbor (ANN) search algorithms, such as DiskANN (Subramanya et al., 2019), which have demonstrated state-of-the-art empirical performance. DiskANN's graph construction is governed by a reachability parameter $\alpha$, which gives a trade-off between construction time, query time, and accuracy. However, adaptively tuning this trade-off typically requires rebuilding the index for different $\alpha$ values, which is prohibitive at scale. In this work, we propose RP-Tuning, an efficient post-hoc routine, based on DiskANN's pruning step, to adjust the $\alpha$ parameter without reconstructing the full index. Within the $\alpha$-reachability framework of prior theoretical works (Indyk and Xu, 2023; Gollapudi et al., 2025), we prove that pruning an initially $\alpha$-reachable graph with RP-Tuning preserves worst-case reachability guarantees in general metrics and improved guarantees in Euclidean metrics. Empirically, we show that RP-Tuning accelerates DiskANN tuning on four public datasets by up to $43\times$ with negligible overhead.
toXiv_bot_toot

Series A, Episode 06 - Seek-Locate-Destroy
PRELL: Perhaps they had trouble getting them to work, sir.
TRAVIS: And why did they take you and your men out of here?
PRELL: I suppose they thought it was safer with us out of the way.
https://blake.torpidity.net/m/106/263 B7B2

“She also appears to have made another astonishing error, Judge Fitzpatrick said. In his ruling, he pointed out that she told grand jurors that they did not have to rely solely “on the record before them” to return an indictment against Mr. Comey, but instead “could be assured the government had more evidence — perhaps better evidence — that would be presented at trial.”
Wow. I’ve served as a grand juror. That’s misconduct.

Judge Says Justice Dept. May Have Committed Misconduct in Comey Case
The magistrate judge raised the question of whether “government misconduct” in the case might require dismissing the charges against the former F.B.I. director, James B. Comey, altogether.