Inference for the top-k rank list problem

COMPSTAT 2008 - Proceedings in Computational Statistics, 18th Symposium

Volumn , Issue , 2008, Pages 433-444

  Hall, Peter ^a   Schimek, Michael G ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b MEDICAL UNIVERSITY OF GRAZ   (Austria)

Author keywords

Moderate deviation bound; Nonparametric inference; Ordered list; Random degeneration; Rank aggregation; Top k rank list

Indexed keywords

MODERATE-DEVIATIONS; NONPARAMETRIC INFERENCE; ORDERED LIST; RANDOM DEGENERATION; RANK AGGREGATION; RANK LISTS;

EID: 84904024979     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-7908-2084-3_36     Document Type: Conference Paper

References (13)

1. AMOSOVA, N.N. (1972): Limit theorems for the probabilities of moderate deviations. (In Russian). Vestnik Leningrad. Univ. 13, 5-14.
2. BRADLEY, R.A. and TERRY, M.A. (1952): Rank analysis of incomplete block designs. Biometrika 39, 324-345.
3. DECONDE, R.P., HAWLEY, S., FALCON, S., CLEGG, N., KNUDSEN, B., and ETZIONI, R. (2006): Combined results of microarray experiments: a rank aggregation approach. Statistical Applications in Genetics and Molecular Biology 5, 1, article 15.
4. DONOHO, D.L. and JOHNSTONE, I. (1994): Ideal spatial adaptation by wavelet shrinkage. Biometrika 81, 425-455.
5. DONOHO, D.L., JOHNSTONE, I.M., KERKYACHARIAN, G., and PICARD, D. (1995): Wavelet shrinkage: asymptopia? (With discussion). J. Roy. Statist. Soc. B 57, 301-369.
6. DWORK, C., KUMAR, R., NAOR, M., SIVAKUMAR, D. (2001): Rank aggregation methods for the Web. http://www10.org/cdrom/papers/577/
7. FAGIN, R., KUMAR, R. and SIVAKUMAR, D. (2003): Comparing top-k lists. SIAM J. Discrete Math. 17, 134-160.
8. KENDALL, M. and GIBBONS, J.D. (1990): Rank Correlation Methods. Edward Arnold, London.
9. LIN, S. and DING, J. (2008): Integration of ranked lists via Cross Entropy Monte Carlo with applications to mRNA and microRNA studies. Biometrics, to appear.
10. R DEVELOPMENT CORE TEAM (2007): R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing. http://www.R-project.org
11. RUBIN, H. and SETHURAMAN, J. (1965): Probabilities of moderate deviations. Sankhyā A 27, 325-346.
12. THURSTONE, L.L. (1931): Rank order as a psychological method. J. Exp. Psychol. 14, 187-201.
13. SØRLIE et al. (2001): Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications. PNAS 98, 10869-10874.