“…We now have a look at previous works that are closely related to our work, as shown in Table 1, and present the merits of our method. Biau and Bleakley (2006), Clémenc ¸on, Lugosi, and Vayatis (2008) and Papa, Bellet, and Clémenc ¸on (2016) deal with the case when the graph is complete, i.e., the target value of every pair of vertices is known. In this case, Clémenc ¸on, Lugosi, and Vayatis (2008) formulate the "low-noise" condition for the ranking problem and demonstrate that this condition can lead to tighter risk bounds by the moment inequality for U -processes.…”