Why does the emitter bypass capacitor increase the voltage gain?

In the common emitter configuration, gain is hFe or collector resistance divided by emitter resistance, whichever is less. Placing a capacitor across the emitter resistor effectively makes the emitter resistor less, for higher frequencies, so the gain is higher for higher frequencies. This creates a high pass filter, or a low cut filter, depending on what you want to call it.