For each variable in encoding set, learn the new embeddings using the embeddings train set . Since there is stochasticity in the embeddings training model, we will repeat the above multiple times, for the different experiments in the paper (and report the respective mean and standard deviation statistics). 
 Question: How do their train their embeddings?
The embeddings are learned several times using the training set, then the average is taken.