To learn the meanings of words, children must connect referents in the world around them with the sounds they hear. One proposed mechanism for this process is cross-situational word learning: tracking associations between words and objects across time. We consider the problem of anaphora for a crosssituational word learner: after an object has been introduced it is unlikely to be named in every...