probabilistic-algorithm

Tag

Cards List
#probabilistic-algorithm

Prof-K: Probabilistic One-Pass Filtering for Efficient Top-k Selection

arXiv cs.LG ↗ · 2026-08-14 Cached

Prof-K is a probabilistic one-pass filtering algorithm for fast, scalable top-k selection with correctness guarantees, achieving 1.5x–10x speedups over PyTorch topk and RadiK, especially in large-scale small-k regimes.

0 favorites 0 likes
← Back to home

Submit Feedback