Prof-K: Probabilistic One-Pass Filtering for Efficient Top-k Selection
Top-k selection is a fundamental computational primitive with applications spanning databases, information retrieval, signal processing, and modern machine learning workloads, including sparse activations and attention pruning. As data sizes grow, existing approaches become inefficient: exact methods incur high memory...
Tadeusz Dziarmaga, W. Sikora, Łukasz Struski et al.
· 1 citation