Joint CSML/PACM/EE Colloquium: Devavrat Shah, MIT

Mon, Nov 13, 2017, 4:30 pm

Latent Variable Model, Matrix Estimation and Collaborative Filtering

Estimating a matrix based on partial, noisy observations is prevalent in a 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 estimation for a generic latent variable model with near optimal sample complexity.

The talk is based on joint works with

  1. Christina Lee (MSR), Yihua Li (MS) and Dogyoon Song (MIT)
  2. Christina Borgs (MSR), Jennifer Chayes (MSR) and Christina Lee (MIT)

Devavrat Shah is a Professor with the department of Electrical Engineering and Computer Science at Massachusetts Institute of Technology. His current research interests are at the interface of Statistical Inference and Stochastic Networks. His work has been recognized through career prizes including 2010 Erlang prize from the INFORMS Applied Probability Society and 2008 ACM Sigmetrics Rising Star Award. He is a distinguished young alumni of his alma mater IIT Bombay.

Location: 
Bowen Hall Auditorium
Speaker(s): 
Event category: 

Upcoming Events

ANALYSIS OF FLUIDS AND RELATED TOPICS: Turbulent solutions of fluid equations: Alexey Cheskidov, University of Illinois at Chicago

PACM Colloquium, Prof. Lin Lin, UC Berkeley University

Mon, Feb 6, 2023, 4:30 pm
Location: 214 Fine Hall

ANALYSIS OF FLUIDS AND RELATED TOPICS: Kevin Zumbrun, Indiana University

Thu, Feb 9, 2023, 3:00 pm
Location: Fine Hall 314