Successive Halving Top-k Operator
Not on the map. Why?
Abstract (arXiv)
We propose a differentiable successive halving method of relaxing the top-k operator, rendering gradient-based optimization possible. The need to perform softmax iteratively on the entire vector of scores is avoided by using a tournament-style selection. As a result, a much better approximation of top-k with lower computational cost is achieved compared to the previous approach.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). First posted on arXiv 8 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 1.
2 papers.
- 2022Differentiable Top-k Classification Learningcited by 21
- 2023Learning to Summarize Videos by Contrasting Clipscited by 1
- 2023Learning to Summarize Videos by Contrasting Clips12 Jan 2023
- 2022Differentiable Top-k Classification Learning15 Jun 2022