Comparing top k lists

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2003, Pages 28-36

  Fagin, Ronald ^a   Kumar, Ravi ^a   Sivakumar, D ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EQUIVALENCE CLASSES; POLYNOMIAL APPROXIMATION; SEARCH ENGINES;

DISTANCE MEASURES; RANK AGGREGATION PROBLEM;

INFORMATION RETRIEVAL SYSTEMS;

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

References (13)

1. T. Andreae and H. S. Bandelt. Performance guarantees for approximation algorithms depending on parametrized triangle inequalities. SIAM Journal of Discrete Mathematics, 8(1):1-16, 1995.
2. M. A. Bender and C. Chekuri. Performance guarantees for the TSP with a parameterized triangle inequality. Information Processing Letters, 73(1-2):17-21, 2000.
3. D. Carmel, D. Cohen, R. Fagin, E. Farchi, M. Herscovici, Y. Maarek, and A. Soffer. Static index pruning for information retrieval systems. In Proceedings of the 24th ACM SIGIR Conference on Research and Development in Information Retrieval, pages 43-50, 2001.
4. M. Charikar, K. Chen, and M. Farach-Colton. Finding frequent items in data streams. In Proceedings of the 29th International Colloquium on Automata, Languages, and Programming, 2002.
5. D. E. Critchlow. Metric Methods for Analyzing Partially Ranked Data. Number 34 in Lecture Notes in Statistics. Springer-Verlag, Berlin, 1980.
6. P. Diaconis. Group Representation in Probability and Statistics. Number 11 in IMS Lecture Series. Institute of Mathematical Statistics, 1988.
7. P. Diaconis and R. Graham. Spearman's footrule as a measure of disarray. Journal of the Royal Statistical Society, Series B, 39(2):262-268, 1977.
8. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In Proceedings of the 10th International World Wide Web Conference, pages 613-622, 2001.
9. R. Fagin, R. Kumar, and D. Sivakumar. Comparing top k lists. SIAM Journal of Discrete Mathematics, to appear. Also IBM Research Report RJ10252, 2002.
10. R. Fagin and L. Stockmeyer. Relaxing the triangle inequality in pattern matching. International Journal of Computer Vision, 30(3):219-231, 1998.
11. M. Kendall and J. D. Gibbons. Rank Correlation Methods. Edward Arnold, London, 1990.
12. J. H. Lee. Combining multiple evidence from different properties of weighting schemes. In Proceedings of the 18th ACM SIGIR Conference on Research and Development in Information Retrieval, pages 180-188, 1995.
13. J. H. Lee. Combining multiple evidence from different relevant feedback methods. In Database Systems for Advanced Applications, pages 421-430, 1997.