A cold early Mars was warmed episodically for ∼10 Myr at a time by an H2–CO2 greenhouse.
Volcanic outgassing rates comparable to those on modern Earth are required.
High H2 outgassing rates are consistent with evidence for a highly reduced martian mantle.
Our hypothesis can be tested by better establishing the time scale for valley formation.