Minimax theory for ranking from pairwise comparisons

Jan 18 (Monday) at 1:30 pm GHC-8102

Speaker: Sivaraman Balakrishnan

Abstract: I will present a subset of results from the following two papers:

- "Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence" by Shah, Balakrishnan, radley, Parekh, Ramchandran and Wainwright.
- "Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues" by Shah, Balakrishnan, Guntuboyina and Wainwright.