I'm having a hard time understanding what he means by "hyperexponential". If N grows exponentially and there's some function of N that's O(N^2), it's still exponential.
He can't mean the hyperexponential probability distribution, that's something different.
He can't mean the hyperexponential probability distribution, that's something different.