Is master theorem applicable for $T(n) = 8T(\frac{n-\sqrt n}4) + n^2$?
The master theorem isn't applicable, but the Akra–Bazzi theorem is, and it shows that your recurrence has the same solution (asymptotically) as the simpler one without the square root, that can be solved using the master theorem.