dc.contributor.author | Borgs, Christian | |
dc.contributor.author | Chayes, Jennifer T | |
dc.contributor.author | Shah, Devavrat | |
dc.contributor.author | Yu, Christina Lee | |
dc.date.accessioned | 2022-07-20T13:10:19Z | |
dc.date.available | 2022-07-20T13:10:19Z | |
dc.date.issued | 2021 | |
dc.identifier.uri | https://hdl.handle.net/1721.1/143872 | |
dc.description.abstract | <jats:p> Matrix estimation or completion has served as a canonical mathematical model for recommendation systems. More recently, it has emerged as a fundamental building block for data analysis as a first step to denoise the observations and predict missing values. Since the dawn of e-commerce, similarity-based collaborative filtering has been used as a heuristic for matrix etimation. At its core, it encodes typical human behavior: you ask your friends to recommend what you may like or dislike. Algorithmically, friends are similar “rows” or “columns” of the underlying matrix. The traditional heuristic for computing similarities between rows has costly requirements on the density of observed entries. In “Iterative Collaborative Filtering for Sparse Matrix Estimation” by Christian Borgs, Jennifer T. Chayes, Devavrat Shah, and Christina Lee Yu, the authors introduce an algorithm that computes similarities in sparse datasets by comparing expanded local neighborhoods in the associated data graph: in effect, you ask friends of your friends to recommend what you may like or dislike. This work provides bounds on the max entry-wise error of their estimate for low rank and approximately low rank matrices, which is stronger than the aggregate mean squared error bounds found in classical works. The algorithm is also interpretable, scalable, and amenable to distributed implementation. </jats:p> | en_US |
dc.language.iso | en | |
dc.publisher | Institute for Operations Research and the Management Sciences (INFORMS) | en_US |
dc.relation.isversionof | 10.1287/OPRE.2021.2193 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | arXiv | en_US |
dc.title | Iterative Collaborative Filtering for Sparse Matrix Estimation | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Borgs, Christian, Chayes, Jennifer T, Shah, Devavrat and Yu, Christina Lee. 2021. "Iterative Collaborative Filtering for Sparse Matrix Estimation." Operations Research. | |
dc.contributor.department | Massachusetts Institute of Technology. Institute for Data, Systems, and Society | |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | |
dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | |
dc.contributor.department | Statistics and Data Science Center (Massachusetts Institute of Technology) | |
dc.relation.journal | Operations Research | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dc.date.updated | 2022-07-20T12:52:15Z | |
dspace.orderedauthors | Borgs, C; Chayes, JT; Shah, D; Yu, CL | en_US |
dspace.date.submission | 2022-07-20T12:52:16Z | |
mit.license | OPEN_ACCESS_POLICY | |
mit.metadata.status | Authority Work and Publication Information Needed | en_US |