Quantitative Singularity Theory for Random Polynomials