2 problems

Let $H(\theta^*)$ be the Hessian matrix of the objective at the true skill parameter $\theta^*$, and let $e_j$ denote the $j$th canonical vector. For players with true ranks…

Ordinal minimax-rate conjecture. The dependence of the squared $\ell_2$ minimax risk on the problem parameters $n$, $d$, and the graph topology is identical to that for the Paired…