COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Exact Block-Constant Rating Matrix Recovery from a Few Noisy Observations

## Exact Block-Constant Rating Matrix Recovery from a Few Noisy ObservationsAdd to your list(s) Download to your calendar using vCal - Srikant, R (University of Illinois at Urbana-Champaign)
- Tuesday 13 August 2013, 14:30-15:15
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Stochastic Processes in Communication Sciences Co-authors: Jiaming Xu (UIUC), Rui Wu (UIUC), Kai Zhu (Arizona State), Bruce Hajek (UIUC), Lei Ying (Arizona State) We consider the problem of predicting ratings given by users to movies, for example, in the well-known Netflix-like problem scenario. We make some simplifying assumptions: users and movies are grouped in clusters, and users in the same cluster give identical ratings to movies in the same cluster. We also assume that the ratings are binary: +1 (thumbs up) and -1 (thumbs down). Most of the entries of this matrix are assumed to be erased, and the remaining entries may contain a lot of errors. We will present algorithms for recovering the entries of the matrix, and present sufficient conditions under which these algorithms recover the matrix exactly. We will also present a conjecture on the incoherence of a random binary matrix, which if true, will allow us to strengthen some of our results. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsBeyond Profit Think Tank Bullard Laboratories Wednesday Colloquia Mathematical Modeling## Other talksChanging languages in European Higher Education: from official policies to unofficial classroom practices "Vectorbuilder: Revolutionising Vector Design & Custom Cloning" (25 min seminar) followed by "Advanced Technologies For Rapid Generation Of Custom Designed Animal Models" (25 min seminar) Speak white, speak black, speak American Reflecting on success and failure in community-based conservation: a case study from Western Amazonia Advances in understanding and treatment of eating disorders |