We propose the position-based scaled gradient (PSG) that scales the gradient depending on the position of a weight vector to make it more compression-friendly.
The selection of the step-size is of great importance in both the theoretical and practical performance of first-order methods, including the aforementioned VR methods.
Then, we combine the results of these runs to obtain the final result. We prove that DropGNNs can distinguish various graph neighborhoods that cannot be separated by message passing GNNs.