An electronic device, with a touch-sensitive surface and display, displays a user interface at a first display rate. While displaying the user interface in accordance with the first display rate, the device detects movement of a touch input, including detecting the touch input at a first set of sequential locations on the touch-sensitive surface, including a plurality of locations on the touch-sensitive surface, and predicts for the touch input a first set of one or more predicted locations on the touch-sensitive surface based on multiple locations in the first set of sequential locations. The device updates the user interface in accordance with the first set of one or more predicted locations of the touch input on the touch-sensitive surface.