1. Kernels on permutations for ranking?

2. When is ranking just about learning a latent score function and when is 
it really a combinatorial problem on the symmetric group?

3. Is there a way to use multiplicative update algorithms for ranking?