# tf_privacy.compute_rdp_tree_restart

<br />

|---|
| [![](https://www.tensorflow.org/images/GitHub-Mark-32px.png) View source on GitHub](https://github.com/tensorflow/privacy/blob/v0.9.0/privacy/privacy/analysis/tree_aggregation_accountant.py#L91-L138) |

Computes RDP of the Tree Aggregation Protocol for Gaussian Mechanism.

    tf_privacy.compute_rdp_tree_restart(
        noise_multiplier: float,
        steps_list: Union[int, Collection[int]],
        orders: Union[float, Collection[float]]
    ) -> Union[float, Collection[float]]

This function implements the accounting when the tree is restarted at every
epoch. See appendix D of
"Practical and Private (Deep) Learning without Sampling or Shuffling"
<https://arxiv.org/abs/2103.00039>

<br />

<br />

<br />

| ## Args ||
|---|---|
| `noise_multiplier` | A non-negative float representing the ratio of the standard deviation of the Gaussian noise to the l2-sensitivity of a single contribution (a leaf node), which is usually set in `TreeCumulativeSumQuery` and `TreeResidualSumQuery` from `dp_query.tree_aggregation_query`. |
| `steps_list` | A scalar or a list of non-negative intergers representing the number of steps per epoch (between two restarts). |
| `orders` | An array (or a scalar) of RDP orders. |

<br />

<br />

<br />

<br />

| ## Returns ||
|---|---|
| The RDPs at all orders. Can be `np.inf`. ||

<br />