Title: A CLOSER LOOK AT THE WORD ANALOGY PROBLEM

Abstract: Although word analogy problems have become a standard tool for evaluating word vectors, little is known about why word vectors are so good at solving these problems. In this paper, I attempt to further our understanding of the subject, by developing a simple, but highly accurate generative approach to solve the word analogy problem for the case when all terms involved in the problem are nouns. My approach solves the word analogy problem using a small fraction of the data that is typically used to train word vectors. My results demonstrate the ambiguities associated with learning the relationship between a word pair, and the role of the training dataset in determining the relationship which gets most highlighted. Furthermore, my results show that the ability of a model to accurately solve the word analogy problem may not be indicative of a model's ability to learn the relationship between a word pair the way a human does.

1. INTRODUCTION:

Word vectors constructed using Word2vec (Mikolov et al. (2013a) , Mikolov et al. (2013c) ) and Glove (Pennington et al. (2014) ) are central to the success of several state of the art models in natural language processing (Kim (2014) , Le & Mikolov (2014) , Mikolov et al. (2013b) , Vinyals et al. (2015) ). These vectors are low dimensional vector representations of words that accurately capture the semantic and syntactic information about the word in a document.

The ability of these vectors to encode language is best illustrated by their efficiency at solving word analogy problems. The problem involves predicting a word, D, which completes analogies of the form 'A:B :: C:D'. For example, if the phrase is ''King:Queen :: Man:D', then the appropriate value of D is Woman. Word2vec solves these problems by observing that the word vectors for A, B, C and D satisfy the equation V ec(D) ≈ V ec(C) + V ec(B) -V ec(A) in several cases.

Although this equation accurately resolves the word analogy for a wide variety of semantic and syntactic problems, the precise dynamics underlying this equation are largely unknown. Part of the difficulty in understanding the dynamics is that word vectors are essentially 'black boxes' which lack interpretability. This difficulty has been overcome in large part due to the systematic analyses of Levy, Goldberg and colleagues, who have derived connections between word vectors and the more human-interpretable count based approach of representing words. They show that 1) there are mathematical equivalences between Word2vec and the count based approach (Levy & Goldberg (2014b) ), 2) that the count based approach can produce results comparable to Word2vec on word analogy problems (Levy & Goldberg (2014a) ) and more generally, 3) that the count based approach can perform as well as Word2vec on most NLP tasks when the hyper-parameters in the model are properly tuned (Levy et al. (2015) . Their results (see section 9 in Levy & Goldberg (2014a) ) demonstrate that V ec(B) -V ec(A) is likely capturing the 'common information' between A and B, and this information is somehow being 'transferred' on to C to compute D.

Still the question remains, how is this transference process taking place? The answer would provide insight into the topology of word vectors and would help us to identify gaps in our understanding of word vectors. In this paper, I attempt to gain insights into the transference process by building a simple generative algorithm for solving semantic word analogy problems in the case where A, B, C and D are nouns. My algorithm works in two steps: In the first step, I compute a list of nouns that likely represent the information that is common to both A and B. In the second step, I impose the information about the nouns obtained in the first step on to C to compute D. Both steps of the algorithm work only on word counts; therefore, it is possible to precisely understand how and why D is generated in every word analogy question.

Despite the simplicity of my approach, the algorithm is able to produce results comparable to Word2vec on the semantic word analogy questions, even using a very small dataset. My study reveals insights into why word vectors solve certain classes of word analogy problems much better than others. I show that there is no universal interpretation of the information contained in V ec(B) -V ec(A) because the 'common information' between A and B is strongly dependent on the training dataset. My results reveal that a machine may not be 'learning' the relationship between a pair of words the way a human does, even when it accurately solves an analogy problem.

2. PROBLEM SETUP:

Problem Statement. In this paper, I analyze a variant of the semantic word analogy problem studied in Mikolov et al. (2013c) . The problem can be stated as follows: given 3 nouns, A, B and C, appearing in the text, T , find a fourth noun D such that the semantic relationship (R) between A and B is the same as the semantic relationship between C and D. Here, R describes an 'is a' relationship; for instance, if A = Beijing and B = China, then R is likely to be capital since Beijing is a capital of China. Typically, the relationship between A and B will not be unique; in the example above, we could also have said Beijing is a city in China, or Beijing is a center of tourism in China.

The dataset: For my analysis, the text, T , comprises the first billion characters from Wikipedia. This dataset contains less than 10 % of the information present in Wikipedia. The data can be downloaded from http://mattmahoney.net/dc/enwik9.zip and pre-processed using wikiextractor detailed in http://medialab.di.unipi.it/wiki/Wikipedia_Extractor. The raw data is divided into several unrelated chapters for e.g., there is a chapter on 'Geography of Angola', 'Mouthwash Antiseptic' etc. As part of the pre-processing I remove all those chapters containing less than 5 words.

Analysis questions: I test the efficacy of my proposed solution using a subset of the semantic word analogy problems compiled by Mikolov et al. (2013c) that is relevant to this study. The test set used here comprise 8,363 problems1 divided into 4 categories: common capitals (e.g., Athens:Greece::Oslo:Norway), all capitals (e.g., Vienna:Austria::Bangkok:Thailand), currencies (e.g., Argentina:peso::Hungary: forint) and cities in states of the U.S ( e.g., Dallas:Texas::Henderson:Nevada). The original dataset comprises questions in a fifth category of gender inflections (e.g., grandfather:grandmother::father:mother) which is left out of the analysis because many of the problems involve pronouns (e.g., his:her::man:woman).

Word2vec. I compare the results produced by my method with those obtained using Word2vec. Word2vec derives low dimensional vector representations for words such that 'similar' words occupy 'similar' regions in a vector space. Given a sequence of words w 1 , w 2 . . . w T , Word2vec maximizes the log probability

EQUATION

where w is the window size, and p(w t+j |w t ) is a function of the word vectors for w t+j and w t respectively; for detailed insights into the functioning of Word2vec see Goldberg & Levy (2014) and Rong (2014) . Given the word vectors V ec(A), V ec(B) and V ec(C) for A, B and C respectively, Word2vec derives D as the word whose word vector best satisfies the relationship

EQUATION

The critical implicit assumption made in Equation ( 1) is that the w words surrounding w i on either side, namely [w i-w , w i-w+1 , . . . w i-1 , w i+1 . . . w i+w-1 , w i+w ] contains the most semantically and syntactically relevant words to w i . In the next section, I will explain how a slight generalization of this result forms the basis for my algorithm.

3. ALGORITHMIC DETAILS:

The goal is to solve the word analogy problem using a simple, generative window based approach. I begin my analysis by noting that all terms relevant in the analysis (A, B, C, D, and R) are nouns. Accordingly, I construct a new document, T , comprising only the nouns appearing in T , stored in the order in which they appear2 

For convenience of notation, I will assume that there are H nouns in T , and the i th noun appearing in T is represented as T i (i.e., T [i] = T i ). Since the same noun likely appear multiple times in the text, I use the set Q(X) = {i|T i = X} to indicate the locations of the noun, X in T .

The key idea in Word2vec is that the words surrounding a given word in the text contain rich semantic information about that word. More generally, we expect the nouns surrounding a given noun to contain rich semantic information about the noun. This implies that for certain values of w, the context of T i defined as

EQUATION

will contain nouns that are semantically related to T i , for all 0 ≤ i ≤ H . In equation ( 3), d(y, T i ) is a metric distance function describing the number of nouns separating y and T i in T , and w is the window size. Clearly, equation ( 3) is likely to hold for small values of w, and not likely to hold for very large values of w. Accordingly, I make the following assumption: Assumption 1. There exists a maximal window size, w * = 2s, such that the nouns present in

F (T i , w * ) are semantically related to T i for all 0 ≤ i ≤ H. Assumption 1 states that T i is semantically related to T j if d(T i , T j ) ≤ w * , and not semantically related to T j if d(T i , T j ) > w * .

The results thus far describe contexts around one noun. We are interested in nouns that are semantically related to 2 nouns. Therefore, I define

EQUATION

which describes the combined context of F (T i , w) and F (T j , w), when F (T i , w) and F (T j , w) overlap i.e., when i < j ≤ i + w. For any 2 nouns, A and B, and the set, S(A, B, w) defined as

EQUATION

we have the following result: Proposition 1. If assumption 1 holds true, then all the nouns present in W ∈ S(A, B, s) will be semantically related to both A and B.

Proof. For every noun N ∈ W we have

EQUATION

i.e., N belongs to one of the contexts of B and is therefore, semantically related to B. Similarly, it can be shown that N is semantically related to A.

Proposition 1 describes the ideal scenario; realistically, we do not expect assumption 1 to hold exactly and therefore, we expect W ∈ S(A, B, s) to contain a higher frequency of nouns that are relevant to both A and B, and a lower frequency of nouns that are relevant to only either A or B. In particular, the higher the frequency of the noun appearing in the list for every

EQUATION

(i, j) in (Q(A) × Q(B)) ∪ (Q(B) × Q(A)) do 4:

if F (T i , s) overlaps with F (T j , s) and j > i then 5:

F (i, j, s) = F (T i , s) + F (T j , s) Equation (4) 6: L C ← L C + [w for w in F (i, j, s) if (w = A and w = B)] Equation (7) 7: return MostCommon(L C , k) N AB contains the k most frequent nouns in L C

Once N AB is computed using algorithm 1, we can derive D from C as the most frequently appearing noun in the list for every X in N AB do 4:

EQUATION

for every

(i, j) in (Q(C) × Q(X)) ∪ (Q(X) × Q(C)) do 5:

if F (T i , s) overlaps with F (T j , s) and j > i then 6:

F (i, j, s) = F (T i , s) + F (T j , s) Equation (4) 7: L D ← L D + [w for w in F (i, j, s) if (w = C and w = X)] Equation (8) 8:

return MostCommon(L D , 1) D is the most frequent noun in L D Algorithms 1 and 2 described above have two hyper-parameters: s and k. A grid search on the parameter values suggests that the improvement of the approach begins to saturate around s = 10 and k = 20; these are the parameter values used in the remainder of the analysis unless specified otherwise.

4. RESULTS:

Table 1 shows that the approach described in this paper does better than Word2vec on 3 out of 4 categories when the word vectors are trained using the same dataset. The current approach beats the results obtained by Word2vec in 2 out of 4 categories even when the word vectors are trained on the entire Wikipedia 2014 corpus, which has more than 10 times the amount of data used in the current analysis.

Algorithm 1 assumes that the k nouns in N AB are equally likely candidates for the relationship between A and B. While this assumption is a good starting point, it's not precise enough. Table 2 shows that the more frequently co-occurring nouns with A and B capture more information about the relationship between A and B than the less frequently co-occurring nouns. This suggests that 1) word vectors are likely capturing information about the nouns co-occurring with A and B, weighted by their frequency of occurrence with A and B, and 2) that the most frequently co-occurring noun with A and B likely represents the Maximum Likelihood Estimate (MLE) of the relationship between A and B. Table 3 shows the 5 most frequently observed MLE values for questions in each of the 4 categories, listed by their frequency of occurrence. Although most of the MLE values in the table make intuitive sense, some (particularly the MLEs for 'common capitals') do not; I will revisit this point later.

The remainder of my analysis proceeds in two parts: In the first step, I discuss some of the problems associated with estimating word vectors for infrequently occurring words in the dataset and in the second step, I describe problems one might encounter with word vectors corresponding to frequently occurring words in the dataset.

LOW FREQUENCY WORDS:

There is substantial variation in the prediction ability between the categories; both the current approach and Word2vec perform worse predicting currencies than the other 3 categories. This is probably because currencies appear far less frequently in the training dataset as compared to nouns in the other categories as demonstrated in Table 4 . The lack of training data likely results in poor estimates of the relationship between A and B and accordingly, poor estimates of D. Similar problems will likely by observed with word analogy problems involving words appearing less frequently than the currencies in the current dataset.

Increasing the size of the dataset will resolve some of these issues relating to data scarcity, but to what extent? Will word vectors corresponding to most of the words trained on a larger dataset be accurate? To answer this question, consider the word vectors obtained by training Word2vec on the entire Wikipedia corpus, which comprises approximately 1.5 billion tokens, of which approximately 5.8 million are unique. The most popular token is the which appears 86 million times. 3 . From Zipf's law, we expect the frequency of occurrence of a particular word in the text to be inversely proportional to its frequency rank. Therefore, a word with a frequency rank of 1 million will appear approximately 86 times. Since Word2vec is fitting a 200 dimensional vector corresponding to this word using data from 86 points, I expect the estimate of the vector to be unreliable. This suggests that word vectors corresponding to at least 80 % of the unique words trained on the entire Wikipedia corpus will be unreliable.

In general, any dataset will contain some percentage of low frequency words for which accurate word vectors cannot be adequately estimated. Care should be taken to filter these out as is done in Pennington et al. (2014) .

3 http://imonad.com/seo/wikipedia-word-frequency-list/ In the 'common capitals' category, the countries and capitals being considered appear with high frequencies (see table 4 ), and are therefore not plagued by the data scarcity issues described in the previous section. Furthermore, the algorithm described in this paper is able to solve the word analogy problem in this category with a high accuracy as shown in table 1 . These facts together seem to imply that the approach is learning the relationship capital accurately from the data. However, as shown in table 3, capital is not even in the top 5 most likely candidates for the relationship between A and B. This suggests that a model may not be 'learning' the relationship between a pair of words the way a human does, even when it accurately solves the word analogy problem.

To further elaborate on this point, consider figure 2 of Mikolov et al. (2013c) , wherein the authors demonstrate that the projection of the vector describing the relationship between a country and its capital has nearly the same orientation for ten (country,capital) pairs. The authors attribute this fixed orientation to the ability of word vectors to learn the 'is capital' relationship without any supervised effort. Table 5 indicates that word vectors might actually be learning the relationship from information about wars afflicting cities in different countries. 4 Since the attacks in a war are generally targeted at the capital city, word vectors appear to be learning this relationship simply as a result of correlations. These results show that the context that a model uses to infer the relationship between a pair words may not match the context that humans typically use to infer the relationship between the same pair of words. The ambiguity in context can lead to some paradoxical properties of word relationships (see table 6 ) such as:

• Pluralization can change the relationship between words. The relationship for the pair Bear:Lion derives from the fact that they are both animals, but the relationship for the pair Bears:Lions derives from the fact that they are both names of sports teams. A corollary of this result is that the results of word analogy questions need not be symmetric; for the word analogy question Bears:Lions::Bear:D the context is 'sports game', but for the word analogy question Bear:Lion::Bears:D the context is 'animal'. 4 Most of the relationships seem to derive from World War II Table 5 : Derived relationship between countries and their capitals. The five most commonly cooccurring nouns with countries and their capitals. The countries chosen in this list are the same as those considered in figure 2 of Mikolov et al. (2013c) . The model appears to be learning information about the wars that affected the capital city of these countries. • There can be ambiguity in the relationship, even within the same context. Bears :Lions could be referring to the famed rivalry between the Chicago Bears and the Detroit Lions in the National Football League5 . Bears:Lions could also be referring to the merger of the Brisbane Bears and the Fitzroy Lions to form the Brisbane Lions in the Australian Football League6 . Here, there is ambiguity in the relationship despite the fact that in both cases, the nouns, Bears and Lions are being used in the context of sports teams. The relationship which gets over-emphasized in the word vector is strictly a function of the data being used to train the word vectors. • Inferences drawn from word analogies may produce counter-intuitive results. The relationships for the Lions:Giants and Dolphins:Giants pairs are deriving from the fact that the Lions, the Dolphins, and the Giants are teams in the National Football League. However, the relationship for the Lions:Dolphins pair is deriving from the fact that they are both animals.

A:

5 WHAT IS WORD2VEC DOING?

The generative approach described above makes a critical assumption that is not required by Word2vec -that the answer to the word analogy problem being posed will always be a noun. Indeed, Word2vec produces high accuracies even on questions where the answers to the word analogy questions are not nouns, by 'learning' the part of speech required by the outcome.

I believe that this learning takes place because word vectors corresponding to words having the same Part of Speech (POS) tag lie in the same subspace of the word vector space. The word analogy problem relies on the fact that The idea behind equation ( 9) is that V ec(B) -V ec(A) is capturing information that is common to both A and B, and the information that is common to both A and B is also common to C and D. If a POS subspace does exist, then for any 2 nouns, A and B, the 'common information' (described by V ec(B) -V ec(A)) will lie in the noun subspace of the vector space, and can be expressed as a linear combination of the information in other nouns in the text; this is the possibly why algorithm 1 is able to express the common information between 2 nouns solely in terms of other nouns.

EQUATION

The question remains, what does 'common information' mean? Is Canada Air the common information between Canada and Air? Our intuitive guess would be no, as is the claim made in Mikolov et al. (2013c) , since there is nothing 'airline' about Canada. To test their claim, I construct algorithm 3 to derive the most likely interpretation of a two-word phrase 'A B'. Algorithm 3 is a minor variant of algorithm 1, which finds all nouns co-occurring with A and B under the stricter constraint that B is always the noun succeeding A. If the claim in Mikolov et al. (2013c) is true, we would expect the information captured by algorithm 1 to be drastically different from that captured by algorithm 3. 7 shows that both, algorithm 1 and algorithm 3 capture information about Canada Air being an airline equally well. But, when considering the common information between the words Pacific and Southwest , algorithm 3 captures information about the airline whereas algorithm 1 captures information about the region. Similar contradictions are observed when considering names of famous people -for both algorithms, the common information between Larry and Page is Google. But, with the words Stephen and King, algorithm 3 captures information about the novelist while algorithm 1 captures information about history.

These results suggest that the notion of 'common information' is very subjective, and is strongly influenced by the data used to train the word vectors.

6. CONCLUSION:

Although problems have become a mainstay in illustrating the efficacy of word vectors, little is known about the dynamics underlying the solution. In this paper, I attempt to improve our understanding by providing a simple generative approach to solve the problem for the case when A, B, C and D are nouns. My approach proceeds by first estimating the relationship between the (A, B) pair, and then transferring this relationship to C to compute D. My results demonstrates the high ambiguity associated with estimating the relationship between a word pair, and the role of the training dataset in determining the relationship which gets most represented. My analysis shows that even when the model predicts D accurately, it is difficult to infer the relationship the model learns about the (A, B) pair.

:

The problems are the first 8,367 lines in https://github.com/nicholas-leonard/ word2vec/blob/master/questions-words.txt

This is trivially achieved using any standard Part of Speech tagger. My analysis uses the one provided by spaCy (https://github.com/explosion/spaCy)

https://en.wikipedia.org/wiki/Bears%E2%80%93Lions_rivalry

https://en.wikipedia.org/wiki/Brisbane_Lions

Figures and Tables:

) details for the computation of D are provided in algorithm 2. Algorithm 2 Algorithm for finding Candidate D values 1: procedure CANDIDATE_N_VALUES(T , N AB , C)

Nouns closest to two word phrase 'A B'1: procedure CANDIDATE_N_VALUES(T , A, B) j, s) = F (T i , s) + F (T j , s) C ← L C + [w for w in F (i, j, s) if (w = A and w = B)] MostCommon(L C , k) N AB contains the k most frequent nouns in L CThis is not what happens. Table

Efficiency at solving the word analogy problem. Comparing the efficacy of the current approach with that obtained using word vectors trained on 1) the same dataset and 2) on the entire Wikipedia 2014 corpus, which contains more than 10 times the data. Performance on the Wikipedia 2014 dataset are taken fromLevy & Goldberg (2014a)    . it describes the relationship between A and B. Since the relationship between A and B need not be unique, I assume that the set, N AB , comprising the k most frequent nouns in L are equally likely candidates for the relationship between A and B. Algorithm 1 shows how N AB can be derived from A, B and k, for a given value of s.

Table content: <table><tr><td/><td>current</td><td>Word2vec</td><td>Word2vec</td></tr><tr><td>Category</td><td>approach</td><td>(same dataset)</td><td>(full wiki 2014)</td></tr><tr><td colspan="2">common capitals 81.59 %</td><td>63.44 %</td><td>90.51 %</td></tr><tr><td>all capitals</td><td>78.3 %</td><td>23.80 %</td><td>77.61 %</td></tr><tr><td>currencies</td><td>0.7 %</td><td>6.91 %</td><td>14.55 %</td></tr><tr><td>city in state</td><td>59.3 %</td><td>23.79 %</td><td>56.95 %</td></tr><tr><td>the more likely</td><td/><td/><td/></tr></table>

Frequency of co-occurence matters. Accuracy of the current approach at solving the word analogy problem for different values of k. Increasing the value of k produces diminishing returns beyond k = 5; the improvements on going from k = 10 to k = 20 are nominal.

Table content: <table><tr><td>Category</td><td>k = 1</td><td>k = 5</td><td colspan="2">k = 10 k = 20 (full model)</td></tr><tr><td colspan="4">common capitals 28.12 % 70.31 % 80.99 %</td><td>81.59 %</td></tr><tr><td>all capitals</td><td colspan="3">26.09 % 61.32 % 71.13 %</td><td>78.31 %</td></tr><tr><td>currencies</td><td>9.7%</td><td>4.2%</td><td>1.87%</td><td>0.7%</td></tr><tr><td>city in state</td><td colspan="3">27.6 % 46.99 % 55.78 %</td><td>59.3 %</td></tr></table>

Category wise MLEs The 5 most frequently appearing MLEs for the value D in each of the categories, listed by their frequency of occurrence. The MLEs for 'common capitals' demonstrates that a model may not be 'learning' the relationship between a pair of words the way a human does.

Table content: <table><tr><td>Category</td><td>Frequently observed MLEs</td></tr><tr><td>common capitals</td><td>city, war, de, republic, county</td></tr><tr><td>all capitals</td><td>city, capital, war, university, population</td></tr><tr><td>currencies</td><td>currency, south, dollar, nagorno, exchange</td></tr><tr><td>city in state</td><td>city, county, university, state, dallas</td></tr><tr><td>HIGH FREQUENCY WORDS</td><td/></tr></table>

Median counts Median number of times A and B appear in the dataset for each of the categories. The median counts for the frequencies are far less than that for any other group.

Table content: <table/>

Word relationship ambiguities Ambiguities associated with determining the relationship between a word pair.

Table content: <table><tr><td>A</td><td>B</td><td>N AB</td></tr><tr><td>bear</td><td>lion</td><td>animals, grizzly, food</td></tr><tr><td>bears</td><td>lions</td><td>week, game, brisbane</td></tr><tr><td>lions</td><td>dolphins</td><td>sea, whales, seals</td></tr><tr><td>dolphins</td><td>giants</td><td>bowl, miami, super</td></tr><tr><td>lions</td><td>giants</td><td>games, detroit, season</td></tr></table>

Phrase information and common information Relationship between A and B when considered as part of a phrase (algorithm 3), and as two separate words (algorithm 1). The cases where the information provided by the two algorithms disagree are marked in red. POS subspace did exist, V ec(D) would belong to Span(V ec(A), V ec(B), V ec(C)), and D would be forced to have the same POS tag as either A or B or C. For the word analogy questions considered in the previous section, A, B and C are all nouns, and therefore I would expect D to also be a noun, as is the case.

Table content: <table><tr><td>A</td><td>B</td><td colspan="2">Phrase analysis (algorithm 3) Common information (algorithm 1)</td></tr><tr><td>Larry</td><td>Page</td><td>google, sergey, university</td><td>wikipedia, google, university</td></tr><tr><td>Canada</td><td>Air</td><td>airport, airlines, airline</td><td>airlines, airport, service</td></tr><tr><td>Baltimore</td><td>Sun</td><td>u.s., negroponte, newspaper</td><td>times, morning, washington</td></tr><tr><td colspan="2">Montreal Canadiens</td><td>team, hockey, nhl</td><td>cup, team, nhl</td></tr><tr><td>Stephen</td><td>King</td><td>novel, story, series</td><td>henry, who, death</td></tr><tr><td>Pacific</td><td>Southwest</td><td>airline, service, us</td><td>population, races, density</td></tr><tr><td>Therefore, if a</td><td/><td/><td/></tr></table>

Peer review (iclr2018):
 This paper presents, and analyzes, a method for learning word relationships based on co-occurrence. In the method, relationships between pairs of words (A, B) are represented by the terms that tend to occur around co-mentions of A and B in text. The paper shows the start of some interesting ideas, but needs revisions and much more extensive experiments. On the plus side, the method proposed here does perform relatively well (Table 1) and probably merits further investigation. The experiments in Table 1 can only be considered preliminary, however. They only evaluate over a small number of relationships (three) -- looking at 20 or so different relationships would greatly improve confidence in the conclusions. Beyond Table 1 the paper makes a number of claims that are not supported or weakly supported (the paper uses only a handful of examples as evidence). An attempt to explain what Word2Vec is doing should be made with careful experiments over many relations and hundreds of examples, whereas this paper presents only a handful of examples for most of its claims. Further, whether the behavior of the proposed algorithm actually reflects what word2vec is doing is left as a significant open question. I appreciate the clarity of Assumption 1 and Proposition 1, but ultimately this formalism is not used and because Assumption 1 about which nouns are "semantically related" to which other nouns attempts to trivialize a complex notion (semantics) and is clearly way too strong -- the paper would be better off without it. Also Assumption 1 does not actually claim what the text says it claims (the text says words outside the window are *not* semantically related, but the assumption does not actually say this) and furthermore is soon discarded and only the frequency of noun occurrences around co-mentions is used. I think the description of the algorithm could be retained without including Assumption 1. minor: References to numbered algorithms or assumptions should be capitalized in the text. what the introduction means about the "dynamics" of the vector equation is a little unclear A submission shouldn*t have acknowledgments, and in particular with names that undermine anonymity MLE has a particular technical meaning that is not utilized here, I would just refer to the most frequent words as "most related nouns" or similar In Table 1, are the "same dataset" results with w2v for the nouns-only corpus, or with all the other words? The argument made assuming a perfect Zipf distribution (with exponent equal to one) should be made with data. will likely by observed -> will likely be observed lions:dolphins probably ends up that way because of "sea lions" Table 4 caption: frequencies -> currencies Table 2 -- claim is that improvements from k=10 to k=20 are *nominal* but they look non-negligible to me I did not understand how POS lying in the same subspace means that Vec(D) has to be in the span of Vecs A-C.