4 insert needed factors of 2 in final display; inserted comma in final paragraph

Another approach is to write ${m+t-1 \choose t} f(t,\theta)$ as a Schur function of the $z_j := \exp i \theta_j$, and thus as a quotient $\Delta' / \Delta$ of $m\times m$ determinants with unit-norm entries. Then $|\Delta'| \leq m^{m/2}$ by Hadamard, and $\Delta$ is the Vandermonde determinant of the $z_j$ so $$|\Delta| = \biggl| \prod_{1 \leq j < k \leq m} (z_j - z_k) \biggr| \phantom{+} = \prod_{1 \leq j < k < m} 2 \left| \sin (\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 \right|.$$ Hence $$|f(t,\theta)| \leq \frac{m^{m/2}\strut} {{m+t-1 \choose t} \prod_{1 \leq j < k \leq m} 2 \left| \sin (\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 \right|}.$$ This bound has the advantage of satisfying the desideratum of "decreasing rapidly as the $\theta_j$s move apart and [being] valid for all $\theta$", and of being sharp in some cases where the $\theta_j$ are equally spaced. It has the disadvantage of being larger than the trivial upper bound $|f(t,\theta)| \leq 1$ when some $\theta_j$ are very close, and indeed infinite when two or more $\theta_j$ coincide.

EDIT Expanding $\Delta'$ by the $z_j^{t+m-1}$ row yields the formula $${m+t-1 \choose t} f(t,\theta) = \sum_{j=1}^m \frac{z_j^{t+m-1}}{\prod_{k\neq j} (z_j-z_k)}.$$ Hence $$|f(t,\theta)| \leq {m+t-1 \choose t}^{-1} \sum_{j=1}^m \phantom{Y} \left[ 1 \left/ \prod_{k\neq j} \phantom{Y} \left| 2 \sin (\theta_j^{\phantom{Y}} \frac12(\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 theta_k^{\phantom{Y}}) \right| \right. \right]$$ which has the same overall advantages and disadvantages as before but is better when the $\theta_j$ are neither bunched together nor spaced exactly evenly.

The determinant formula also gives yet another interpretation of ${m+t-1 \choose t} f(t,\theta)$, in terms of polynomial interpolation: it is the $z^{m-1}$ coefficient of the unique polynomial $P$ with $\deg P < m$ such that $f(z_j) = z^{m+t-1}$ for each $j$.

3 Added brackets to clarify final display

Another approach is to write ${m+t-1 \choose t} f(t,\theta)$ as a Schur function of the $z_j := \exp i \theta_j$, and thus as a quotient $\Delta' / \Delta$ of $m\times m$ determinants with unit-norm entries. Then $|\Delta'| \leq m^{m/2}$ by Hadamard, and $\Delta$ is the Vandermonde determinant of the $z_j$ so $$|\Delta| = \biggl| \prod_{1 \leq j < k \leq m} (z_j - z_k) \biggr| \phantom{+} = \prod_{1 \leq j < k < m} 2 \left| \sin (\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 \right|.$$ Hence $$|f(t,\theta)| \leq \frac{m^{m/2}\strut} {{m+t-1 \choose t} \prod_{1 \leq j < k \leq m} 2 \left| \sin (\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 \right|}.$$ This bound has the advantage of satisfying the desideratum of "decreasing rapidly as the $\theta_j$s move apart and [being] valid for all $\theta$", and of being sharp in some cases where the $\theta_j$ are equally spaced. It has the disadvantage of being larger than the trivial upper bound $|f(t,\theta)| \leq 1$ when some $\theta_j$ are very close, and indeed infinite when two or more $\theta_j$ coincide.

EDIT Expanding $\Delta'$ by the $z_j^{t+m-1}$ row yields the formula $${m+t-1 \choose t} f(t,\theta) = \sum_{j=1}^m \frac{z_j^{t+m-1}}{\prod_{k\neq j} (z_j-z_k)}.$$ Hence $$|f(t,\theta)| \leq {m+t-1 \choose t}^{-1} \sum_{j=1}^m \phantom{Y} \left[ 1 \left/ \prod_{k\neq j} \phantom{Y} \left| \sin (\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 \right| \right. \right]$$ which has the same overall advantages and disadvantages as before but is better when the $\theta_j$ are neither bunched together nor spaced exactly evenly.

The determinant formula also gives yet another interpretation of ${m+t-1 \choose t} f(t,\theta)$ in terms of polynomial interpolation: it is the $z^{m-1}$ coefficient of the unique polynomial $P$ with $\deg P < m$ such that $f(z_j) = z^{m+t-1}$ for each $j$.

2 corrected math typo: $k \leq m$, not $k < m$ (twice)

Another approach is to write ${m+t-1 \choose t} f(t,\theta)$ as a Schur function of the $z_j := \exp i \theta_j$, and thus as a quotient $\Delta' / \Delta$ of $m\times m$ determinants with unit-norm entries. Then $|\Delta'| \leq m^{m/2}$ by Hadamard, and $\Delta$ is the Vandermonde determinant of the $z_j$ so $$|\Delta| = \biggl| \prod_{1 \leq j < k < \leq m} (z_j - z_k) \biggr| \phantom{+} = \prod_{1 \leq j < k < m} 2 \left| \sin (\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 \right|.$$ Hence $$|f(t,\theta)| \leq \frac{m^{m/2}\strut} {{m+t-1 \choose t} \prod_{1 \leq j < k < \leq m} 2 \left| \sin (\theta_j^{\phantom{Y}} - \theta_k^{\phantom{Y}})/2 \right|}.$$ This bound has the advantage of satisfying the desideratum of "decreasing rapidly as the $\theta_j$s move apart and [being] valid for all $\theta$", and of being sharp in some cases where the $\theta_j$ are equally spaced. It has the disadvantage of being larger than the trivial upper bound $|f(t,\theta)| \leq 1$ when some $\theta_j$ are very close, and indeed infinite when two or more $\theta_j$ coincide.

1