Ranking: Compare, don't score

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 776-783

  Ammar, Ammar ^a   Shah, Devavrat ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE RANKING; FIRST-ORDER; ITERATIVE ALGORITHM; MARGINAL INFORMATION; NUMERICAL RATING; ORDINAL INFORMATION; PRINCIPLE OF MAXIMUM ENTROPY; RATE OF CONVERGENCE; RATING SCALE; TOP-K ITEMS; USER INPUT;

APPROXIMATION THEORY; COMMUNICATION;

ALGORITHMS;

EID: 84856112569     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120246     Document Type: Conference Paper

References (24)

1. The absolute top 101 songs. http://new.wfnx.com/supplements/2011/ topsongs/battle/.
2. Who had the "worst year in washington"? http://voices. washingtonpost. com/thefix/worst-week-in-washington/worst-year-in-washington. html.
3. S. Agarwal, T. Graepel, R. Herbrich, S. Har-Peled, and D. Roth. Generalization bounds for the area under the roc curve. Journal of Machine Learning Research, 6(1):393, 2006.
4. S. Agrawal, Z. Wang, and Y. Ye. Parimutuel betting on permutations. Internet and Network Economics, pages 126-137, 2008.
5. K.J. Arrow. Social choice and individual values. Number 12. Yale Univ Pr, 1963.
6. M. Bayati, D. Shah, and M. Sharma. Max-product for maximum weight matching: Convergence, correctness, and lp duality. Information Theory, IEEE Transactions on, 54(3):1241-1251, 2008. (Pubitemid 351410929)
7. D.P. Bertsekas. The auction algorithm: A distributed relaxation method for the assignment problem. Annals of Operations Research, 14(1):105-123, 1988.
8. V.S. Borkar. Stochastic approximation: a dynamical systems viewpoint. Cambridge Univ Pr, 2008.
9. M. Condorcet. Essay sur l'application de l'analyse de la probabilité des decisions: Redues et pluralité des voix. l'Imprimerie Royale, 1785.
10. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based vector machines. The Journal of Machine Learning Research, 2:265-292, 2002.
11. O. Dekel, C. Manning, and Y. Singer. Log-linear models for label ranking. Advances in neural information processing systems, 16, 2003.
12. P. Diaconis. Group representations in probability and statistics, volume 11. JSTOR, 1988.
13. J. Edmonds and R.M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (JACM), 19(2):248-264, 1972.
14. V. Farias, S. Jagabathula, and D. Shah. A data-driven approach to modeling choice. Advances in Neural Information Processing Systems, 22:504-512, 2009.
15. Y. Freund, R. Iyer, R.E. Schapire, and Y. Singer. An efficient boosting algorithm for combining preferences. The Journal of Machine Learning Research, 4:933-969, 2003.
16. J. Huang, C. Guestrin, and L. Guibas. Efficient inference for distributions on permutations. Advances in neural information processing systems, 20:697-704, 2008.
17. S. Jagabathula and D. Shah. Inferring rankings under constrained sensing. Advances in Neural Information Processing Systems (NIPS), 2008.
18. M. Jerrum, A. Sinclair, and E. Vigoda. A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Journal of the ACM (JACM), 51(4):671-697, 2004.
19. L. Jiang, D. Shah, J. Shin, and J. Walrand. Distributed random access algorithm: scheduling and congestion control. Information Theory, IEEE Transactions on, 56(12):6182-6207, 2010.
20. C. Rudin. The p-norm push: A simple convex ranking algorithm that concentrates at the top of the list. The Journal of Machine Learning Research, 10:2233-2271, 2009.
21. C. Rudin and R.E. Schapire. Margin-based ranking and an equivalence between adaboost and rankboost. The Journal of Machine Learning Research, 10:2193-2232, 2009.
22. S. Shalev-Shwartz and Y. Singer. Efficient learning of label ranking by soft projections onto polyhedra. The Journal of Machine Learning Research, 7:1567-1599, 2006. (Pubitemid 44024590)
23. N. Usunier, M.R. Amini, and P. Gallinari. A data-dependent generalisation error bound for the auc. In Proceedings of the ICML 2005 Workshop on ROC Analysis in Machine Learning. Citeseer, 2005.
24. M.J. Wainwright and M.I. Jordan. Graphical models, exponential families, and variational inference. Foundations and Trends R in Machine Learning, 1(1-2):1-305, 2008.