Computational concentration of measure: Optimal bounds, reductions, and more