At each of the following steps j,r (7) Note that the loss part, I − N −j l N −j (y,r), in the above formula will be invariant for all the negative items remained in the candidate list, as well as it is for all the positive ones (equal to 0).
,r N −j is essentially the argmin taken over only two candidate items from D \{r N −k } j−1 k=0 : one is the positive item with the minimal weight w • ψ(q, d), and the other, respectively, is the minimal weighted negative one.