Inferring rankings under constrained sensing

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 753-760

  Jagabathula, Srikanth ^a   Shah, Devavrat ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER SERIES; PROBABILITY DISTRIBUTIONS; RECOVERY; STOCHASTIC SYSTEMS; WEBSITES;

FIRST ORDER; MARGINALS; NOVEL ALGORITHM; PROBABILITY: DISTRIBUTIONS; REVENUE MAXIMIZATION; SIMPLE ALGORITHM; SIMPLER ALGORITHMS; SYMMETRIC GROUPS; UNDER-CONSTRAINED; WEB PAGE RANKING;

STOCHASTIC MODELS;

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

References (9)

1. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation revisited. In Proceedings of WWW10, 2001.
2. Yiling Chen, Lance Fortnow, Evdokia Nikolova, and David M. Pennock. Betting on permutations. In EC '07: Proceedings of the 8th ACM conference on Electronic commerce, pages 326-335, New York, NY, USA, 2007. ACM. (Pubitemid 350164728)
3. J. Huang, C. Guestrin, and L. Guibas. Efficient Inference for Distributions on Permutations. In Advances in Neural Information Processing Systems (NIPS), 2007.
4. R. Kondor, A. Howard, and T. Jebara. Multi-object tracking with representations of the symmetric group. In Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007.
5. P. Diaconis. Group Representations in Probability and Statistics. IMS Lecture Notes-Monograph Series, 11, 1988.
6. E.J. Candes and T. Tao. Decoding by linear programming. Information Theory, IEEE Transactions on, 51(12):4203-4215, Dec. 2005. (Pubitemid 41800353)
7. G. Birkhoff. Tres observaciones sobre el algebra lineal. Univ. Nac. Tucuman Rev. Ser. A, 5:147-151, 1946.
8. J. Edmonds and R. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Jour. of the ACM, 19:248-264, 1972.
9. M. Bayati, D. Shah, andM. Sharma. Max-product for maximum weight matching: convergence, correctness and lp duality. IEEE Transactions on Information Theory, March 2008.