At each training step we compute the loss and update the gradient with respect to a different random subset.
in each training step we sample a random pair (U j ,p j ), sample a random subset U of U j of size k, and compute the local XR loss of set U : wherep u is computed by summing over the elements of U rather than of U j in equations (1-2).