Atmega328 powered by a 3.7 volt battery?

I believe 3.7 volts is below the threshold for 16 MHz. Many folks have claimed that running a processor at 16 MHz / 3 volts works but it is outside of the Atmel specifications.

Do you need the processor to run at 16 MHz?