my performance goes up when i pair program. therefore velocity is not cut in half. depending on the pair, the velocity may even be higher than the combination if the two people working individually.

also if pair programming means saving time on code reviews then that's a further increase in velocity.