questions raised by each reviewer separately

In fact, the bound can be improved by considering a data-dependent measure, e.g., Rademacher