08309150af77fc7c79ade0bf8bb6a562-Supplemental-Conference.pdf

This Appendix is divided into three sections. First, Section A empirically validates the feasibility of Assumption 1. Next, in Section B, complete proofs of all the lemmas and theorems are presented. Finally, in Section C, we provide detailed settings of baselines and additional experimental results, including the hyper-parameter analysis and the percentage of rectified data. The users' true preference distribution η fulfills the relaxed Multiclass Tsybakov Condition [1] with constants C > 0, λ > 0, and α0 (0,1], such that for all α (0,α0], The feasibility of Assumption 1 relies on large C and small λ. In order to estimate the values of C and λ, the initial step is to approximate the true preference distribution η.