A fast and accurate surrogate model screens over 10,000 possible metal-oxide supports for a platinum nanocatalyst to prevent sintering under high temperatures.