Active Ranking using Pairwise Comparisons Kevin G. Jamieson Robert D. Nowak University of Wisconsin University of Wisconsin Madison, WI53706, USA