The EECS Department welcomes Dr. Christina Lee, Postdoc at Microsoft Research New England.

Lee will present a talk entitled "Latent Variable Model Estimation via Collaborative Filtering" on Monday, October 2 at 10:00 AM in Tech Room L440.

Abstract: Similarity based collaborative filtering for matrix completion is a popular heuristic that has been used widely across industry in the previous decades to build recommendation systems, due to its simplicity and scalability. However, despite its popularity, there has been little theoretical foundation explaining its widespread success. In this thesis, we prove theoretical guarantees for collaborative filtering under a nonparametric latent variable model, which arises from the natural property of ``exchangeability'', i.e. invariance under relabeling of the dataset. The analysis suggests that similarity based collaborative filtering can be viewed as kernel regression for latent variable models, where the features are not directly observed and the kernel must be estimated from the data. In addition, while classical collaborative filtering typically requires a dense dataset, this thesis proposes a new collaborative filtering algorithm which compares larger radius neighborhoods of data to compute similarities, and show that the estimate converges even for very sparse datasets, which has implications towards sparse graphon estimation. The algorithms can be applied in a variety of settings, such as recommendations for online markets, analysis of social networks, or denoising crowdsourced labels.

Bio: Dr. Christina Lee is a postdoc at Microsoft Research New England. She received her PhD and MS in Electrical Engineering and Computer Science from MIT in the Laboratory for Information and Decision Systems. She received her BS in Computer Science from California Institute of Technology. In fall of 2018, she will be starting as an assistant professor at Cornell University in the Operations Research and Information Engineering Department. She is a recipient of the MIT Jacobs Presidential Fellowship, the NSF Graduate Research Fellowship, and the Claude E. Shannon Research Assistantship. Her research focuses on designing scalable algorithms for processing social data based on principles from statistical inference. Applications include recommendation systems, low-cost crowdsourcing, social networks, and online marketplaces.

Hosted by EECS Prof. Ermin Wei