First-principles prediction of heterogeneous catalytic performance is challenging due to the complexity of real catalysts and their evolution over time. But even for simple model catalyst surfaces, chemical accuracy (or sufficient accuracy to discriminate the rates of many potentially competing mechanisms) in predictions of reaction energetics on transition metal surfaces is lacking due to difficulties in simultaneously describing metallic states in the catalyst and molecular adsorbate states and the interactions between them. [more]