Other things (besides time & current inside temp) that a thermostat could (should?) use: sunrise/sunset time, hourly weather forecast, current & projected house power usage, current & projected grid power usage
Note that almost all of those inputs are going to be identical for people in the same area, so as others mentioned building in some jitter is necessary.