Ordinal covering using block designs

Date
2010
Advisor
Instructor
Source Title
2010 IEEE International Conference on Systems, Man and Cybernetics
Print ISSN
1062-922X
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
3340 - 3345
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

A frequently encountered problem in peer review systems is to facilitate pairwise comparisons of a given set of documents by as few experts as possible. In [7], it was shown that, if each expert is assigned to review k documents then ⌈n(n-1)/k(k-1)⌉ experts are necessary and ⌈n(2n-k)/k 2⌉ experts are sufficient to cover all n(n-1)/2 pairs of n documents. In this paper, we show that, if √n ≤ k ≤ n/2 then the upper bound can be improved using a new assignnment method based on a particular family of balanced incomplete block designs. Specifically, the new method uses ⌈n(n+k)/k2⌉ experts where n/k is a prime power, n divides k2, and √n ≤ k ≤ n/2. When k = √n , this new method uses the minimum number of experts possible and for all other values of k, where √n < k ≤ n/2, the new upper bound is tighter than the general upper bound given in [7]. ©2010 IEEE.

Course
Other identifiers
Book Title
Keywords
Assignment problems, Balanced incomplete block design, Combinatorial assignment, Document evaluation, Ordinal ranking, Peer review, Assignment problems, Balanced incomplete block design, Combinatorial assignment, Document evaluation, Ordinal ranking, Peer review, Cybernetics, Design, Tracking (position), Combinatorial mathematics
Citation
Published Version (Please cite this version)