算prob sparse的时候选top log L query是有什么讲究吗？

zhouhaoyi / Informer2020

The GitHub repository for the paper "Informer" accepted by AAAI 2021.

Apache License 2.0

5.28k stars 1.1k forks source link

Open glamour0412 opened 1 month ago

glamour0412 commented 1 month ago

为什么不用top sqrt L或者top log log L，有什么实验依据吗？能把复杂度降到O(L log log L)吗？这个复杂度和实际效果的tradeoff是怎么决定的