EE Student Information

The Department of Electrical Engineering supports Black Lives Matter. Read more.

• • • • •

EE Student Information, Spring Quarter through Academic Year 2020-2021: FAQs and Updated EE Course List.

Updates will be posted on this page, as well as emailed to the EE student mail list.

Please see Stanford University Health Alerts for course and travel updates.

As always, use your best judgement and consider your own and others' well-being at all times.

IT Forum: Tight regret bounds for a latent variable model of recommendation systems

Tight regret bounds for a latent variable model of recommendation systems
Friday, November 10, 2017 - 1:15pm
Packard 202
Mina Karzand (Postdoctoral Researcher, MIT)
Abstract / Description: 

We consider an online model for recommendation systems, with each user being recommended an item at each time-step and providing 'like' or 'dislike' feedback. A latent variable model specifies the user preferences: both users and items are clustered into types. The model captures structure in both the item and user spaces, and our focus is on simultaneous use of both structures. We analyze the situation in which the type preference matrix has i.i.d. entries. Our analysis elucidates the system operating regimes in which existing algorithms are nearly optimal, as well as highlighting the sub-optimality of using only one of item or user structure (as is done in commonly used item-item and user-user collaborative filtering). This prompts a new algorithm that is nearly optimal in essentially all parameter regimes.

Joint work with Prof. Guy Bresler.


Mina Karzand is a postdoctoral associate in Laboratory of Information and Decision Systems (LIDS) at MIT. She completed her Ph.D. in the department of EECS at MIT in September 2017. Her research interest include statistical learning, graphical models, high dimensional statistics and information theory.