Micah Adler, Peter Gemmell, Mor Harchol, Richard M. Karp, Claire Kenyon  Home/Search
Context Related
| lri.fr/~kenyon/Publis/harchol.ps berkeley.edu/~harch...SODA94ranking.ps toronto.edu/~micah/pubs/tourn.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lri.fr/~kenyon/ (more) From: toronto.edu/~micah/pubs/pubs (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper we consider the optimal design of such systems. We seek designs that are optimally efficient, in the sense that they minimize the number of rounds or the number of games needed to select the best player with a stated probability. Our models reflect the fact that the better player in games between two players or teams does not always win. As a consequence, the problems we consider are not equivalent to choosing the smallest of n elements in the standard comparison model. We assume... (Update)
Context of citations to this paper: More
.... We note that the analysis of tournaments with unreliable comparisons has been the subject of a number of previous papers (see e.g. [21, 1] and the references therein) however, the actual models considered in these papers are technically fairly distinct from the constraints...
Cited by: More
Sorting and Selection with Structured Costs - Gupta, Kumar (2001) (Correct)
Rank Aggregation Revisited - Dwork, Kumar, Naor, Sivakumar (Correct)
Two Algorithms for Nearest-Neighbor Search in High Dimensions - Kleinberg (1997) (Correct)
Similar documents (at the sentence level):
66.3%: Selection in the Presence of Noise: The Design of Playoff.. - Micah Adler Peter (1994) (Correct)
Active bibliography (related documents): More All
0.3: Group Testing with Unreliable Tests - De Bonis, Gargano, Vaccaro (1996) (Correct)
0.3: Sorting and Searching With a Faulty Comparison Oracle - Long (1992) (Correct)
0.3: The Roads Traveled: Our 50 Year Journey - Billard (Correct)
Similar documents based on text: More All
0.2: Error-Resilient DNA Computation - Karp, Kenyon, Waarts (1997) (Correct)
0.1: Allowing Two Moves in Succession Increases the Game's.. - Vladik Kreinovich.. (2000) (Correct)
0.1: Global Constraints for Round Robin Tournament Scheduling - Henz, Müller, Thiel, van .. (2000) (Correct)
BibTeX entry: (Update)
M. Adler, P. Gemmell, M. Harchol, R.M. Karp, C. Kenyon, "Selection in the presence of noise: the design of playoff systems," Proc. 5th ACM-SIAM SODA, 1994. http://citeseer.ist.psu.edu/article/adler95selection.html More
@inproceedings{ adler94selection,
author = "Adler and Gemmell and Harchol-Balter and Karp and Kenyon",
title = "Selection in the Presence of Noise: The Design of Playoff Systems",
booktitle = "{SODA}: {ACM}-{SIAM} Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)",
year = "1994",
url = "citeseer.ist.psu.edu/article/adler95selection.html" }
Citations (may not include all citations):32 Coping with errors in binary search procedures (context) - Rivest, Meyer et al. - 1980
22 Computing with Unreliable Information (context) - Feige, Peleg et al. - 1990
19 Searching with known error probability (context) - Pelc - 1989
17 Searching in the presence of linearly bounded errors (context) - Aslam, Dhagat - 1991
13 The Method of Paired Comparisons (context) - David - 1963
4 On selecting the largest element in spite of erroneous infor.. (context) - Ravikumar, Ganesan et al. - 1987
3 Some Statistical Methods In Taste Testing and Quality Evalua.. (context) - Bradley - 1953
2 Asymptotic Behavior of Expected Sample Size in Certain One S.. (context) - Farrell - 1964
2 Do Stronger Players Win More Knockout Tournaments (context) - Chung, Hwang - 1978
2 Stronger players win more balanced knockout tournaments (context) - Chen, Hwang - 1988
2 The Method of Paired Comparisons for Social Values (context) - Thurstone - 1927
2 a knockout selection procedure (context) - Handa, Maitri - 1984
2 Knockout tournaments with diluted Bradley-Terry preference s.. (context) - Hwang, Lin et al. - 1991
2 Stronger players need not win more knockout tournaments (context) - Israel - 1981
Documents on the same site (http://www.lri.fr/~kenyon/): More
Tiling a Polygon with Rectangles - Kenyon, Kenyon (1992) (Correct)
A Self-Organizing Bin Packing Heuristic - Csirik, Johnson, Kenyon, Shor.. (1999) (Correct)
Multilayer Neural Networks: One Or Two Hidden Layers? - Brightwell, Kenyon.. (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC