Skip Navigation

Enotice_logo
500
900
View eNotice
34435
Subject: [McMaster ECE Distinguished Seminar] Recent Advances in Ranking: Adversarial Respondents and Lower B
To: R70003 (Hamilton Section)
CH07135 (Hamilton Section Chapter, SP01/IT12/COM19)
Grades: Honorary, Associate Members, Members, Senior Members, Fellows, Life Members, Life Seniors, Life Fellow, Graduate Student Members, Student Members
Memberships: Active
Priority: Normal Reminder: None
Reply to: junchen@ece.mcmaster.ca Private: No
Attachments: None

 

To view complete details for this event, click here to view the announcement

[McMaster ECE Distinguished Seminar] Recent Advances in Ranking: Adversarial Respondents and Lower Bounds on the Bayes Risk


This talk first introduces a standard generative model in ranking (or recommender) systems, namely, the Bradley-Terry-Luce (BTL) model in which the chance of item i beating item j is proportional to the relative score of item i to item j. We consider two different problems related to this model. First, we study the top-K ranking problem where the goal is to recover the set of top-K ranked items out of a large collection of items based on partially revealed preferences. We consider an adversarial crowdsourced setting where there are two population sets. Pairwise comparison samples drawn from one of the populations follow the standard BTL model, while in the other population, the corresponding chance is inversely proportional to the relative score. We derive information-theoretic limits for the recovery of the top-K set and efficient algorithms for doing so. Second, for the Bayesian BTL model, we derive information-theoretic lower bounds on the Bayes risk of estimators for norm-based distortion functions. We draw parallels between pairwise comparisons in the BTL model and inter-player games represented as edges in a graph and analyze the effect of various graph structures on the lower bounds.  

This talk is based on joint work with Changho Suh (KAIST), Renbo Zhao, Mine Alsan and Ranjitha Prasad (NUS)

Date and Time

Location

  • 1280 Main Street West
  • McMaster University
  • Hamilton, Ontario
  • Canada L8S 4K1
  • Building: ITB
  • Room Number: A113
Staticmap?size=250x200&sensor=false&zoom=14&markers=43.260879%2c 79

Contact


Speakers

Prof. Vincent Tan

Prof. Vincent Tan of National University of Singapore

 

Topic:

Recent Advances in Ranking: Adversarial Respondents and Lower Bounds on the Bayes Risk




Debug
Environment Info
Ruby version: 2.3.3
Rails version: 3.2.22.5
vToolsUI version: 1.5.3
App name: eNotice
Path: tags:1.9.0
Version: 1.9.0
Rev: 1493
Date: 2018-06-02 14:01:43 -0400 (Sat, 02 Jun 2018)
Deployed: 20180618190617