A Additional Explanations

Recall that as introduced in Section 3.3, given bounds of The lower bound can be any line with a slope between 0 and 1 and a bias of 0, i.e., We illustrate the linear relaxation in Figure 4. A.2 Linear Relaxation for Absolute V alue Function In Figure 5, we illustrate the linear relaxation for the absolute value function. Settings other than the models are the same as those for experiments in Table 1. In this section, we show additional empirical results on the synthetic dataset. For deeper models, our method outperforms previous works with larger gaps. We show the results in Table 7.