Overcoming Weak Expectations via the Renyi Entropy and the Expanded Computational Entropy