Abstract: Implementations described herein relate to leveraging corresponding streams of speed readings of a vehicle generated by different speed sensors of different computing devices to automatically determine an updated tire size of tires of the vehicle. For example, while a user of the vehicle is driving, a first stream of speed readings can be generated by a vehicle speed sensor of an in-vehicle computing device of the vehicle and a second stream of speed readings can be generated by a mobile speed sensor of a mobile computing device of the user of the vehicle. Processor(s) can obtain the different streams of speed readings from the different computing devices and process the different streams using various operations to determine the update tire size of the tires of the vehicle. The updated tire size can be subsequently utilized to update operational parameter(s) of the vehicle that influence how the vehicle operates.