This is probably not caused by heat. It can be caused by removing more material from one side than the other on material with uneven stress across its cross section such as cold rolled steel or extruded plastic, but probably not in this case.
The cause is probably a dull cutter or not feeding hard enough. Did it warp away from the cut? If your cutter smears the surface under the cut and stretches it out a bit it can make that surface larger, warping the plate in the opposite direction. Titanium can be bad about this because it is strong, but not stiff. So it is possible to accumulate a lot of stress from a cut, and the material warps easy because it is only half as stiff as steel.
Titanium must be milled at fairly low SFM and a fairly high chip load. This means a 4 flute 1/2" end mill may only be turning at 800 RPM, but it is still fed at 15-20 IPM. RPM goes up proportionately as cutter size goes down, feed rate stays the same because chip load would go down proportionately as RPM goes up. This will get you in a workable ball park.
Titanium is flexible and strong, so you need to take shallow cuts. It conducts heat poorly, so coolant can help extend cutter life.
So, sharp tooling (carbide and HSS both work), lower RPM than you would use for steel, shallow depth of cut and feed fairly hard.