We use a combination of negative sampling and hierachical softmax via backpropagation (Mnih and Hinton, 2009;Mikolov et al., 2013b).
we use negative sampling and then further optimise the embeddings using hierarchical softmax.