Spectral MLE: Top-K rank aggregation from pairwise comparisons

Keyphrases

• Minimax 100%
• Pairwise Comparison 100%
• Separation Measure 100%
• Rank Aggregation 100%
• Sample Complexity 100%
• K-rank 100%
• Preference Score 100%
• Practical Applicability 50%
• Numerical Experiments 50%
• Relative Rank 50%
• Non-adaptive 50%
• Nearly-linear Time 50%
• Spectral Method 50%
• Preference-based 50%
• Adaptive Sampling 50%
• Squared Loss 50%
• Nutshell 50%
• Item-based 50%
• Ranking Scheme 50%
• AT-1 50%
• Revealed Preference 50%
• Latent Preference 50%
• Bradley-Terry Model 50%
• Item Identification 50%
• Times Ranking 50%
• Minimal Samples 50%
• Rank Scale 50%

Mathematics

• Minimax 100%
• Pairwise Comparison 100%
• Numerical Experiment 50%
• Linear Time 50%
• Spectral Method 50%
• Adaptive Sampling 50%
• Paired Comparison 50%