… exponential in the input size (n is part of the input). Indeed since the volume of the 2 n-dimensional sphere and (2 n - 1)-dimensional sphere are we get (taking even dimension) which goes to zero exponentially fast in n. So this is not a FPRAS.

---