Appendices This is the supplemental material forOptimization and Generalization Analysis of Transduction throughGradientBoostingandApplicationtoMulti-scaleGraphNeuralNetworks

Proposition 1 is a part of the following proposition. We shall prove this proposition in the end of this section. The proof is the extension of [18, Exercises 3.11] to the transductive and multi-layer setting. See also the proof of [20, Theorem 3]. Therefore, itissufficient that we first prove the proposition by assuming P(s) = IN for alls = 2,...,t and then replaceX with By definition, the transductive Rademacher variable of parameterp = 1/2 equals to the (inductive) Rademacher variable.