Atomically dispersed Pt has often been distinguished from metallic nano-or subnano-Pt particles by the characteristic shifts of cationic Pt in X-Ray Photoemission Spectroscopy (XPS). Nevertheless, recent studies report the formation of small oxidized Pt particles (i.e. PtOx) under reaction conditions and suggest a relevant role of Pt-O-Pt motifs in activating oxidation reactions. The interplay between stability, structure, and oxidation state of such ceria-supported PtOx particles is however not well understood. In fact, during the last two decades, most studies modelling ceria-supported Pt particles have considered non-oxidized states of Pt particles. In addition, the majority of the aforementioned models (with notable exceptions) were constructed by rather heuristic trial and error approaches, instead of using automated and unbiased global optimization or sampling approaches, which would ensure that the constructed models correspond to stable structures of the represented systems.