Although both CD and α-NCE run slower when the input dimension increases, CD tends to take much more time due to the multinomial sampling at each iteration, especially when more Gibbs steps are used.
running time stays reasonable in α-NCE even if a larger noise size or a larger dimension is applied.