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 poly-logarithmic , but has a separate exponential dependence on the original dimension d.