Before revision:  In the first variants the dependence on 1/\alpha is logarithmic , but has a separate exponential dependence on the original dimension d.
After revision:  In the first variants the dependence on 1/\alpha is logarithmic , but has higher degree of polynomial dependence on the original dimension d.