Optimal sample complexity of M-wise Data for Top-K ranking

Keyphrases

• Spectral Method 100%
• Optimal Sample Complexity 100%
• Optimal Sample Size 66%
• Plackett-Luce Model 66%
• Size Reduction 33%
• Tight 33%
• Novel Technique 33%
• Maximum Likelihood Estimation 33%
• Numerical Experiments 33%
• Synthetic Data 33%
• Minimax Optimality 33%
• Perceived Utility 33%
• Item-based 33%
• Ranking Algorithm 33%
• Noisy Observations 33%
• Rank Aggregation 33%
• Preference Information 33%
• Revealed Preference 33%
• Estimation Error Bound 33%
• K-Rank 33%
• Pairwise Model 33%

Computer Science

• maximum-likelihood 100%
• Likelihood Estimation 100%
• Synthetic Data 100%
• Estimation Error 100%
• Ranking Algorithm 100%
• Noisy Observation 100%

Mathematics

• Spectral Method 100%
• Optimality 66%
• Numerical Experiment 33%
• Minimax 33%
• Error Bound 33%
• Synthetic Data 33%
• Model Comparison 33%
• Estimation Stage 33%
• Real-World Data 33%
• Maximum Likelihood 33%