[1Z2] [General Session] 2. Machine Learning

[1Z2-05] On Incomplete Noisy Sorting

〇Junpei Komiyama¹ (1. The University of Tokyo)

Keywords:PAC Learning, sorting, Stochastic Algorithm

This paper discusses the way to sort items by the noisy feedback of pairwise comparisons.
An algorithm that partially sorts items are provided, and its empirical performance is shown.