A touch-sensitive display device, comprising: a touch-sensitive display including a plurality of display electrodes (206; 302); a logic machine; and a storage machine holding instructions executable by the logic machine to: over a series of touch-sensing time frames, interpret electrical conditions of display electrodes (206; 302) of a touch-sensitive display device to estimate frame-by-frame positions of two or more stylus electrodes (402, 404) of an active stylus relative to the touch-sensitive display device; based on the estimated frame-by-frame positions of the stylus electrodes (402, 404), predict future positions (606A, 606C; 702; 802) of each of the two or more stylus electrodes (402, 404) during a future touch-sensing time frame; identify regions of interest (608; 704; 804) on the touch-sensitive display device, each region of interest (608; 704; 804) including a plurality of display electrodes (206; 302) surrounding the predicted future position (606A, 606C; 702; 802) of a stylus electrode of the two or more stylus electrodes (402, 404); and during the future touch-sensing time frame, selectively scan display electrodes in the regions of interest (608; 704; 804), where the regions of interest (608; 704; 804) are identified based at least in part on a known physical structure of the active stylus, the known physical structure being a fixed distance between two of the stylus electrodes (402, 404) of the active stylus. a touch-sensitive display including a plurality of display electrodes (206; 302); a logic machine; and a storage machine holding instructions executable by the logic machine to: over a series of touch-sensing time frames, interpret electrical conditions of display electrodes (206; 302) of a touch-sensitive display device to estimate frame-by-frame positions of two or more stylus electrodes (402, 404) of an active stylus relative to the touch-sensitive display device; based on the estimated frame-by-frame positions of the stylus electrodes (402, 404), predict future positions (606A, 606C; 702; 802) of each of the two or more stylus electrodes (402, 404) during a future touch-sensing time frame; identify regions of interest (608; 704; 804) on the touch-sensitive display device, each region of interest (608; 704; 804) including a plurality of display electrodes (206; 302) surrounding the predicted future position (606A, 606C; 702; 802) of a stylus electrode of the two or more stylus electrodes (402, 404); and during the future touch-sensing time frame, selectively scan display electrodes in the regions of interest (608; 704; 804), over a series of touch-sensing time frames, interpret electrical conditions of display electrodes (206; 302) of a touch-sensitive display device to estimate frame-by-frame positions of two or more stylus electrodes (402, 404) of an active stylus relative to the touch-sensitive display device; based on the estimated frame-by-frame positions of the stylus electrodes (402, 404), predict future positions (606A, 606C; 702; 802) of each of the two or more stylus electrodes (402, 404) during a future touch-sensing time frame; identify regions of interest (608; 704; 804) on the touch-sensitive display device, each region of interest (608; 704; 804) including a plurality of display electrodes (206; 302) surrounding the predicted future position (606A, 606C; 702; 802) of a stylus electrode of the two or more stylus electrodes (402, 404); and during the future touch-sensing time frame, selectively scan display electrodes in the regions of interest (608; 704; 804), where the regions of interest (608; 704; 804) are identified based at least in part on a known physical structure of the active stylus, the known physical structure being a fixed distance between two of the stylus electrodes (402, 404) of the active stylus.