Latent Variable Model, Matrix Estimation and Collaborative Filtering
- 👤 Speaker: Prof Devavrat Shah - MIT
- 📅 Date & Time: Wednesday 09 May 2018, 16:15 - 17:15
- 📍 Venue: Lecture Theatre 1, Computer Laboratory
Abstract
Estimating a matrix based on partial, noisy observations is prevalent in variety of modern applications with recommendation system being a prototypical example. The non-parametric latent variable model provides canonical representation for such matrix data when the underlying distribution satisfies ``exchangeability’’ with graphons and stochastic block model being recent examples of interest. Collaborative filtering has been a successfully utilized heuristic in practice since the dawn of e-commerce. In this talk, I will argue that collaborative filtering (and its variants) solve matrix estimationfor a generic latent variable model with near optimal sample complexity.
The talk is based on joint works with (a) Christina Lee (MSR), Yihua Li (MS) and Dogyoon Song (MIT), and (b) Christina Borgs (MSR), Jennifer Chayes (MSR) and Christina Lee (MIT).
Series This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- computer science
- Department of Computer Science and Technology talks and seminars
- Graduate-Seminars
- Guy Emerson's list
- Interested Talks
- Lecture Theatre 1, Computer Laboratory
- Martin's interesting talks
- ndk22's list
- ob366-ai4er
- rp587
- School of Technology
- se393's list
- Trust & Technology Initiative - interesting events
- Wednesday Seminars - Department of Computer Science and Technology
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Prof Devavrat Shah - MIT
Wednesday 09 May 2018, 16:15-17:15