You can find this info from the manufacturer's web sites. For instance, on the data sheet for the Panasonic 18650 lithium ion battery, you can see that the capacity is reduced at -10C relative to room temperature...
Also note that the terminal voltage decreases with temperature too. If the light cuts off at a certain battery temperature, it will cut off quite a bit earlier in cold temperatures.
Steve in Peoria