The inference time complexity is O(M N ) (for generating M query representations for a size N datatset).
to the prior works, we leverage intra-modal multi-head attention, which can be easily parallelized compared to DAN and is with a preferred O(M ) inference time complexity compared to SCAN.