1. A method comprising: outputting, by a computing device and for display at an output component operatively coupled to the computing device, a graphical keyboard; responsive to receiving an indication of a first input detected at a location of a presence-sensitive input component operatively coupled to the computing device, determining, based at least in part on the indication of the first input, a new character string that is not included in a language model, wherein the location of the presence-sensitive input component corresponds to a location of the output component; adding the new character string to the language model and associating a likelihood value with the new character string; responsive to receiving an indication of a second input detected at a second location of the presence-sensitive input component, predicting the new character string; and responsive to receiving an indication of a third input that rejects the new character string, decreasing the likelihood value associated with the new character string.