**Question summary:**

If I have a two-sided bound, can I immediately get a one-sided bound with tighter constants?

**Question details:**

Let $\mathbf X = X_1,...,X_n$ be $n$ i.i.d. real-valued random variables where $X_i \in [a,b]$ and $\mu = \mathbf E[X_1]$. For $\delta\in(0,1)$, let $f(\mathbf X, \delta)$ be a function such that:

$$ \Pr\left (\left | \mu -\frac{1}{n} \sum_{i=1}^n X_i \right | \leq f(\mathbf X, \delta) \right ) \geq 1-\delta \tag{*} $$

For example, if using Hoeffding's inequality, then $f(\mathbf X, \delta) := (b-a)\sqrt{\frac{\ln(1/\delta)}{2n}}$. However, we do not assume that $f$ uses Hoeffding's inequality - it is any $f$ that makes the above equation hold given our assumptions.

The question: Can we conclude that therefore the one-sided bound also holds with $f/2$? That is:

$$ \Pr\left ( \mu -\frac{1}{n} \sum_{i=1}^n X_i \leq \frac{1}{2}f(\mathbf X, \delta) \right ) \geq 1-\delta \tag{**} $$

This holds for Hoeffding's inequality, but does it hold in general?