Before revision:  Our work also yields an empirical method to derive tighter bounds on the central \varepsilon and we show that it gets to within a small constant factor of the correct bound.
After revision:  Our work also yields an empirical method to derive tighter bounds the resulting \varepsilon and we show that it gets to within a small constant factor of the correct bound.