To speed up the training process, it applies the negative sampling (Mikolov et al., 2013b) to approximate the full softmax.
each positive (w, c) pair is trained with n randomly sampled negative pairs (w, w i ).