Gases dissolving decreases the entropy of the system, so the equilibrium shifts towards the side with greater entropy when temperature increases causing the gasses to escape faster in warmer liquids.
The carbon gas is more warm, heat causes things to move quicker due to more kinetic energy. The reaction of letting the gasses be released happens quicker in the warm soda, opposed to the colder soda.
