Computing Choice


Prof. Devavrat Shah – MIT

Abstract: We consider the task of computing choice (or preferences) over a collection of options based of partially revealed preferences between a subset of option. This task is central to a vast number of scenarios including data driven policy making, efficient business operations, ranking sports teams, recommendation systems, deciding conference programs and hiring faculty/admitting students in our department.

In this talk, we shall address this question by modeling choice as a distribution over permutations of available options. The aim is to develop computationally and statistically efficient approaches that can scale gracefully with data and dimension. We shall discuss when it is feasible to achieve such solutions and when it is not. We shall also discuss how explicitly learning a choice model can be by-passed for making certain decisions.

Biography: Devavrat Shah is currently an Associate Professor with the department of Electrical Engineering and Computer Science at MIT. His research interests include algorithms for statistical inference and social networks. He has received the Erlang Prize from INFORMS and the Rising Star Award from ACM Sigmetrics. He is a distinguished young alumni of his alma mater IIT Bombay.

For more information contact Professor van der Schaar ()

Date(s) - Oct 19, 2015
1:00 pm - 2:00 pm

EE-IV Shannon Room #54-134
420 Westwood Plaza - 5th Flr., Los Angeles CA 90095