6. The method of claim 1 , wherein the spatial model probability is a first spatial model probability, wherein the at least one characteristic of the gesture comprises a curvature associated with the portion of the gesture, and wherein adjusting the first spatial model probability associated with the one or more keys comprises: responsive to determining the curvature satisfies a curvature threshold, increasing, by the computing device, a second spatial model probability, wherein the second spatial model probability is associated with at least one key of the plurality of keys, and wherein the first spatial model probability is based at least in part on the second spatial model probability.
1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, an indication of a gesture detected at a presence-sensitive input device; determining, by the computing device, based at least in part on the indication of the gesture, a spatial model probability associated with one or more keys from the plurality of keys; adjusting, by the computing device, based on at least one characteristic of the gesture, the spatial model probability associated with the one or more keys from the plurality of keys, wherein the at least one characteristic of the gesture includes a speed of a portion of the gesture; determining, by the computing device, based on the adjusted spatial model probability associated with the one or more keys from the plurality of keys, a character string; and responsive to determining that the character string is not included in a lexicon and that the adjusted spatial model probability associated with the one or more keys from the plurality of keys exceeds a probability threshold, outputting, by the computing device and for display, the character string.