A statistical convergence perspective of algorithms for rank aggregation from pairwise data

31st International Conference on Machine Learning, ICML 2014

Volumn 1, Issue , 2014, Pages 206-227

  Rajkumar, Arun ^a   Agarwal, Shivani ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS; LEARNING SYSTEMS;

A-STATISTICAL CONVERGENCE; BORDA COUNT; EXACT RECOVERIES; LEAST SQUARE; PAIR-WISE COMPARISON; RANK AGGREGATION; SAMPLE COMPLEXITY BOUNDS; STATISTICAL BEHAVIOR;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 84919786975     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Ailon, Nir. Aggregation of partial rankings, p-ratings and top-m lists. Algorithmica, 57(2): 284-300, 2010.
2. Ailon, Nir. Active learning ranking from pairwise preferences with almost optimal query complexity. In Advances in Neural Information Processing Systems. 2011.
3. Ailon, Nir, Charikar, Moses, and Newman, Alantha. Aggregating inconsistent information: Ranking and clustering. Journal of the ACM, 55(5): 23, 2008.
4. Borda, Jean-Charles de. Memoire sur les elections au scrutin. Histoire de TAcademie Royale des Sciences, 1781.
5. Condorcet, Nicolas de. Essai sur l'application de l'analyse a la probabilite des decisions rendues a la pluralite des voix. Imprimerie Royale, Paris, 1785.
6. Cossock, David and Zhang, Tong. Statistical analysis of Bayes optimal subset ranking. IEEE Transactions on Information Theory, 54(11): 5140-5154, 2008.
7. Duchi, John, Mackey, Lester, and Jordan, Michael I. On the consistency of ranking algorithms. In Proceedings of the 27th International Conference on Machine Learning, 2010.
8. Dwork, Cynthia, Kumar, Ravi, Naor, Moni, and Sivaku-mar, D. Rank aggregation methods for the web. In Proceedings of the 10th International World Wide Web Conference, 2001.
9. Freund, Yoav, Iyer, Raj, Schapire, Robert E., and Singer, Yoram. An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research, 4: 933-969, 2003.
10. Gleich, David F. and Lim, Lek-Heng. Rank aggregation via nuclear norm minimization. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011.
11. Guiver, John and Snelson, Edward. Bayesian inference for Plackett-Luce ranking models. In Proceedings of the 26th International Conference on Machine Learning, 2009.
12. Herbrich, R., Graepel, T, and Obermayer, K. Large margin rank boundaries for ordinal regression. Advances in Large Margin Classifiers, pp. 115-132, 2000.
13. Hochbaum, Dorit S. Ranking sports teams and the inverse equal paths problem. In Proceedings of the 2nd International Workshop on Internet and Network Economics, 2006.
14. Jagabathula, Srikanth and Shah, Devavrat. Inferring rankings under constrained sensing. In Advances in Neural Information Processing Systems, pp. 753-760, 2008.
15. Jamieson, Kevin G. and Nowak, Rob. Active ranking using pairwise comparisons. In Advances in Neural Information Processing Systems 24, pp. 2240-2248. 2011.
16. Jiang, Xiaoye, Lim, Lek-Heng, Yao, Yuan, and Ye, Yinyu. Statistical ranking and combinatorial Hodge theory. Mathematical Programming, 127(l): 203-244, 2011.
17. Joachims, T. Optimizing search engines using clickthrough data. In Proceedings of the 8th ACM Conference on Knowledge Discovery and Data Mining, 2002.
18. Klementiev, Alexandre, Roth, Dan, and Small, Kevin. Unsupervised rank aggregation with distance-based models. In Proceedings of the 25th International Conference on Machine Learning, 2008.
19. Kutin, Samuel. Extensions to McDiarmid's inequality when differences are bounded with high probability. Technical report, University of Chicago, 2002.
20. Liu, Tie-Yan. Learning to Rank for Information Retrieval. Springer, 2011.
21. Meila, Marina, Phadnis, Kapil, Patterson, Arthur, and Bilmes, Jeff A. Consensus ranking under the exponential model. In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence, 2007.
22. Negahban, Sahand, Oh, Sewoong, and Shah, Devavrat. Iterative ranking from pair-wise comparisons. In Advances in Neural Information Processing Systems, 2012.
23. Osting, Braxton, Brune, Christoph, and Osher, Stanley. Enhanced statistical rankings via targeted data collection. In Proceedings of the 30th International Conference on Machine Learning, 2013.
24. Qin, Tao, Geng, Xiubo, and Liu, Tie-Yan. A new probabilistic model for rank aggregation. In Advances in Neural Information Processing Systems, 2010.
25. Soufiani, Hossein Azari, Parkes, David C, and Xia, Lirong. Random utility theory for social choice. In Advances in Neural Information Processing Systems, 2012.
26. Volkovs, Maksims N. and Zemel, Richard S. A flexible generative model for preference aggregation. In Proceedings of the 21st International World Wide Web Conference, 2012.
27. Wauthier, Fabian, Jordan, Michael, and Jojic, Nebojsa. Efficient ranking from pairwise comparisons. In Proceedings of the 30th International Conference on Machine Learning, 2013.