As their goal is to find an approximation for the MCS baseline, they try to find the sense embedding that is closest to the embedding of the target word.
the main decision factor is the time, which grows exponentially with respect to the length of the windows.