CCSP Seminar: Mina Karzand, "Online Learning of Structured Matrices in Recommendation Systems"

Thursday, May 6, 2021
12:30 p.m.
Online presentation
Zitan Chen
chenztan@terpmail.umd.edu

Communication, Control and Signal Processing Seminar

Online Learning of Structured Matrices in Recommendation Systems

Mina Karzand
Toyota Technological Institute at Chicago

Zoom link: https://umd.zoom.us/j/92796324962

Abstract
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 the 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 optimal in essentially all parameter regimes. https://arxiv.org/abs/1711.02198

remind we with google calendar

 

March 2024

SU MO TU WE TH FR SA
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6
Submit an Event