{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:13:13Z","timestamp":1785543193892,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T00:00:00Z","timestamp":1631491200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP21H03503"],"award-info":[{"award-number":["JP21H03503"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009023","name":"Precursory Research for Embryonic Science and Technology","doi-asserted-by":"publisher","award":["JPMJPR1855"],"award-info":[{"award-number":["JPMJPR1855"]}],"id":[{"id":"10.13039\/501100009023","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,9,13]]},"DOI":"10.1145\/3460231.3478854","type":"proceedings-article","created":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T21:45:02Z","timestamp":1631569502000},"page":"685-690","source":"Crossref","is-referenced-by-count":5,"title":["Investigating Overparameterization for Non-Negative Matrix Factorization in Collaborative Filtering"],"prefix":"10.1145","author":[{"given":"Yuhi","family":"Kawakami","sequence":"first","affiliation":[{"name":"National Institute of Informatics and The Graduate University for Advanced Studies, SOKENDAI, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mahito","family":"Sugiyama","sequence":"additional","affiliation":[{"name":"National Institute of Informatics and The Graduate University for Advanced Studies, SOKENDAI, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,9,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of KDD Cup and Workshop. 39\u201342","author":"Arkadiusz Paterek","year":"2007","unstructured":"Paterek Arkadiusz . 2007 . Improving regularized singular value decomposition for collaborative filtering . In Proceedings of KDD Cup and Workshop. 39\u201342 . Paterek Arkadiusz. 2007. Improving regularized singular value decomposition for collaborative filtering. In Proceedings of KDD Cup and Workshop. 39\u201342."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1903070116"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2184319.2184343"},{"key":"e_1_3_2_2_4_1","volume-title":"Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research, Vol.\u00a0108)","author":"Geyer Kelly","year":"2020","unstructured":"Kelly Geyer , Anastasios Kyrillidis , and Amir Kalev . 2020 . Low-rank regularization and solution uniqueness in over-parameterized matrix sensing . In Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research, Vol.\u00a0108) , Silvia Chiappa and Roberto Calandra (Eds.). PMLR, 930\u2013940. http:\/\/proceedings.mlr.press\/v108\/geyer20a.html Kelly Geyer, Anastasios Kyrillidis, and Amir Kalev. 2020. Low-rank regularization and solution uniqueness in over-parameterized matrix sensing. In Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research, Vol.\u00a0108), Silvia Chiappa and Roberto Calandra (Eds.). PMLR, 930\u2013940. http:\/\/proceedings.mlr.press\/v108\/geyer20a.html"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3525283"},{"key":"e_1_3_2_2_6_1","article-title":"The MovieLens Datasets","volume":"5","author":"Harper Maxwell","year":"2015","unstructured":"F.\u00a0 Maxwell Harper and Joseph\u00a0 A. Konstan . 2015 . The MovieLens Datasets : History and Context. ACM Trans. Interact. Intell. Syst. 5 , 4, Article 19 (Dec. 2015), 19\u00a0pages. https:\/\/doi.org\/10.1145\/2827872 F.\u00a0Maxwell Harper and Joseph\u00a0A. Konstan. 2015. The MovieLens Datasets: History and Context. ACM Trans. Interact. Intell. Syst. 5, 4, Article 19 (Dec. 2015), 19\u00a0pages. https:\/\/doi.org\/10.1145\/2827872","journal-title":"History and Context. ACM Trans. Interact. Intell. Syst."},{"key":"e_1_3_2_2_7_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080)","author":"Hartford Jason","year":"2018","unstructured":"Jason Hartford , Devon Graham , Kevin Leyton-Brown , and Siamak Ravanbakhsh . 2018 . Deep Models of Interactions Across Sets . In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080) , Jennifer Dy and Andreas Krause (Eds.). PMLR , 1909\u20131918. http:\/\/proceedings.mlr.press\/v80\/hartford18a.html Jason Hartford, Devon Graham, Kevin Leyton-Brown, and Siamak Ravanbakhsh. 2018. Deep Models of Interactions Across Sets. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080), Jennifer Dy and Andreas Krause (Eds.). PMLR, 1909\u20131918. http:\/\/proceedings.mlr.press\/v80\/hartford18a.html"},{"key":"e_1_3_2_2_8_1","unstructured":"Trevor Hastie Andrea Montanari Saharon Rosset and Ryan\u00a0J. Tibshirani. 2020. Surprises in High-Dimensional Ridgeless Least Squares Interpolation. arxiv:1903.08560\u00a0[math.ST]  Trevor Hastie Andrea Montanari Saharon Rosset and Ryan\u00a0J. Tibshirani. 2020. Surprises in High-Dimensional Ridgeless Least Squares Interpolation. arxiv:1903.08560\u00a0[math.ST]"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Xiangnan He Lizi Liao Hanwang Zhang Liqiang Nie Xia Hu and Tat-Seng Chua. 2017. Neural Collaborative Filtering. In Proceedings of the 26th International Conference on World Wide Web (Perth Australia) (WWW \u201917). International World Wide Web Conferences Steering Committee Republic and Canton of Geneva CHE 173\u2013182. https:\/\/doi.org\/10.1145\/3038912.3052569  Xiangnan He Lizi Liao Hanwang Zhang Liqiang Nie Xia Hu and Tat-Seng Chua. 2017. Neural Collaborative Filtering. In Proceedings of the 26th International Conference on World Wide Web (Perth Australia) (WWW \u201917). International World Wide Web Conferences Steering Committee Republic and Canton of Geneva CHE 173\u2013182. https:\/\/doi.org\/10.1145\/3038912.3052569","DOI":"10.1145\/3038912.3052569"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.02174"},{"key":"e_1_3_2_2_11_1","volume-title":"Revisiting Non-Linear Matrix Factorization for Learning Incomplete Ratings. In 2018 IEEE International Conference on Data Mining Workshops (ICDMW). 1289\u20131293","author":"Krishna Vaibhav","year":"2018","unstructured":"Vaibhav Krishna , Tian Guo , and Nino Antulov-Fantulin . 2018 . Is Simple Better? Revisiting Non-Linear Matrix Factorization for Learning Incomplete Ratings. In 2018 IEEE International Conference on Data Mining Workshops (ICDMW). 1289\u20131293 . https:\/\/doi.org\/10.1109\/ICDMW.2018.00183 Vaibhav Krishna, Tian Guo, and Nino Antulov-Fantulin. 2018. Is Simple Better? Revisiting Non-Linear Matrix Factorization for Learning Incomplete Ratings. In 2018 IEEE International Conference on Data Mining Workshops (ICDMW). 1289\u20131293. https:\/\/doi.org\/10.1109\/ICDMW.2018.00183"},{"key":"e_1_3_2_2_12_1","volume-title":"Advances in Neural Information Processing Systems, I.\u00a0Guyon, U.\u00a0V. Luxburg, S.\u00a0Bengio, H.\u00a0Wallach, R.\u00a0Fergus, S.\u00a0Vishwanathan, and R.\u00a0Garnett(Eds.), Vol.\u00a030. Curran Associates","author":"Li Dongsheng","year":"2017","unstructured":"Dongsheng Li , Chao Chen , Wei Liu , Tun Lu , Ning Gu , and Stephen Chu . 2017. Mixture-Rank Matrix Approximation for Collaborative Filtering . In Advances in Neural Information Processing Systems, I.\u00a0Guyon, U.\u00a0V. Luxburg, S.\u00a0Bengio, H.\u00a0Wallach, R.\u00a0Fergus, S.\u00a0Vishwanathan, and R.\u00a0Garnett(Eds.), Vol.\u00a030. Curran Associates , Inc .https:\/\/proceedings.neurips.cc\/paper\/ 2017 \/file\/3dd48ab31d016ffcbf3314df2b3cb9ce-Paper.pdf Dongsheng Li, Chao Chen, Wei Liu, Tun Lu, Ning Gu, and Stephen Chu. 2017. Mixture-Rank Matrix Approximation for Collaborative Filtering. In Advances in Neural Information Processing Systems, I.\u00a0Guyon, U.\u00a0V. Luxburg, S.\u00a0Bengio, H.\u00a0Wallach, R.\u00a0Fergus, S.\u00a0Vishwanathan, and R.\u00a0Garnett(Eds.), Vol.\u00a030. Curran Associates, Inc.https:\/\/proceedings.neurips.cc\/paper\/2017\/file\/3dd48ab31d016ffcbf3314df2b3cb9ce-Paper.pdf"},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of the 31st Conference On Learning Theory(Proceedings of Machine Learning Research, Vol.\u00a075)","author":"Li Yuanzhi","year":"2018","unstructured":"Yuanzhi Li , Tengyu Ma , and Hongyang Zhang . 2018 . Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations . In Proceedings of the 31st Conference On Learning Theory(Proceedings of Machine Learning Research, Vol.\u00a075) , S\u00e9bastien Bubeck, Vianney Perchet, and Philippe Rigollet (Eds.). PMLR, 2\u201347. http:\/\/proceedings.mlr.press\/v75\/li18a.html Yuanzhi Li, Tengyu Ma, and Hongyang Zhang. 2018. Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations. In Proceedings of the 31st Conference On Learning Theory(Proceedings of Machine Learning Research, Vol.\u00a075), S\u00e9bastien Bubeck, Vianney Perchet, and Philippe Rigollet (Eds.). PMLR, 2\u201347. http:\/\/proceedings.mlr.press\/v75\/li18a.html"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2014.2308433"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935877"},{"key":"e_1_3_2_2_16_1","volume-title":"Advances in Neural Information Processing Systems, I.\u00a0Guyon, U.\u00a0V. Luxburg, S.\u00a0Bengio, H.\u00a0Wallach, R.\u00a0Fergus, S.\u00a0Vishwanathan, and R.\u00a0Garnett (Eds.), Vol.\u00a030. Curran Associates","author":"Monti Federico","year":"2017","unstructured":"Federico Monti , Michael Bronstein , and Xavier Bresson . 2017. Geometric Matrix Completion with Recurrent Multi-Graph Neural Networks . In Advances in Neural Information Processing Systems, I.\u00a0Guyon, U.\u00a0V. Luxburg, S.\u00a0Bengio, H.\u00a0Wallach, R.\u00a0Fergus, S.\u00a0Vishwanathan, and R.\u00a0Garnett (Eds.), Vol.\u00a030. Curran Associates , Inc .https:\/\/proceedings.neurips.cc\/paper\/ 2017 \/file\/2eace51d8f796d04991c831a07059758-Paper.pdf Federico Monti, Michael Bronstein, and Xavier Bresson. 2017. Geometric Matrix Completion with Recurrent Multi-Graph Neural Networks. In Advances in Neural Information Processing Systems, I.\u00a0Guyon, U.\u00a0V. Luxburg, S.\u00a0Bengio, H.\u00a0Wallach, R.\u00a0Fergus, S.\u00a0Vishwanathan, and R.\u00a0Garnett (Eds.), Vol.\u00a030. Curran Associates, Inc.https:\/\/proceedings.neurips.cc\/paper\/2017\/file\/2eace51d8f796d04991c831a07059758-Paper.pdf"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080)","author":"Muller Lorenz","year":"2018","unstructured":"Lorenz Muller , Julien Martel , and Giacomo Indiveri . 2018 . Kernelized Synaptic Weight Matrices . In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080) , Jennifer Dy and Andreas Krause (Eds.). PMLR, 3654\u20133663. http:\/\/proceedings.mlr.press\/v80\/muller18a.html Lorenz Muller, Julien Martel, and Giacomo Indiveri. 2018. Kernelized Synaptic Weight Matrices. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080), Jennifer Dy and Andreas Krause (Eds.). PMLR, 3654\u20133663. http:\/\/proceedings.mlr.press\/v80\/muller18a.html"},{"key":"e_1_3_2_2_18_1","volume-title":"Deep Double Descent: Where Bigger Models and More Data Hurt. In 8th International Conference on Learning Representations, ICLR 2020","author":"Nakkiran Preetum","year":"2020","unstructured":"Preetum Nakkiran , Gal Kaplun , Yamini Bansal , Tristan Yang , Boaz Barak , and Ilya Sutskever . 2020 . Deep Double Descent: Where Bigger Models and More Data Hurt. In 8th International Conference on Learning Representations, ICLR 2020 , Addis Ababa, Ethiopia , April 26-30, 2020. OpenReview.net. https:\/\/openreview.net\/forum?id=B1g5sA4twr Preetum Nakkiran, Gal Kaplun, Yamini Bansal, Tristan Yang, Boaz Barak, and Ilya Sutskever. 2020. Deep Double Descent: Where Bigger Models and More Data Hurt. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020. OpenReview.net. https:\/\/openreview.net\/forum?id=B1g5sA4twr"},{"key":"e_1_3_2_2_19_1","volume-title":"Advances in Neural Information Processing Systems, C.\u00a0Cortes, N.\u00a0Lawrence, D.\u00a0Lee, M.\u00a0Sugiyama, and R.\u00a0Garnett (Eds.), Vol.\u00a028. Curran Associates","author":"Rao Nikhil","year":"2015","unstructured":"Nikhil Rao , Hsiang-Fu Yu , Pradeep\u00a0 K Ravikumar , and Inderjit\u00a0 S Dhillon . 2015. Collaborative Filtering with Graph Information: Consistency and Scalable Methods . In Advances in Neural Information Processing Systems, C.\u00a0Cortes, N.\u00a0Lawrence, D.\u00a0Lee, M.\u00a0Sugiyama, and R.\u00a0Garnett (Eds.), Vol.\u00a028. Curran Associates , Inc .https:\/\/proceedings.neurips.cc\/paper\/ 2015 \/file\/f4573fc71c731d5c362f0d7860945b88-Paper.pdf Nikhil Rao, Hsiang-Fu Yu, Pradeep\u00a0K Ravikumar, and Inderjit\u00a0S Dhillon. 2015. Collaborative Filtering with Graph Information: Consistency and Scalable Methods. In Advances in Neural Information Processing Systems, C.\u00a0Cortes, N.\u00a0Lawrence, D.\u00a0Lee, M.\u00a0Sugiyama, and R.\u00a0Garnett (Eds.), Vol.\u00a028. Curran Associates, Inc.https:\/\/proceedings.neurips.cc\/paper\/2015\/file\/f4573fc71c731d5c362f0d7860945b88-Paper.pdf"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3383313.3412488"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA439541"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9304386"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742726"},{"key":"e_1_3_2_2_24_1","volume-title":"v.\u00a0d","author":"R.","year":"2018","unstructured":"R. v.\u00a0d . Berg , T .\u00a0N. Kipf, and M. Welling. 2018 . Graph Convolutional Matrix Completion. KDD\u201918 Deep Learning Day(2018). R. v.\u00a0d. Berg, T.\u00a0N. Kipf, and M. Welling. 2018. Graph Convolutional Matrix Completion. KDD\u201918 Deep Learning Day(2018)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3172077.3172336"},{"key":"e_1_3_2_2_26_1","unstructured":"Chong You Zhihui Zhu Qing Qu and Yi Ma. 2020. Robust Recovery via Implicit Bias of Discrepant Learning Rates for Double Over-parameterization. arXiv preprint arXiv:2006.08857(2020).  Chong You Zhihui Zhu Qing Qu and Yi Ma. 2020. Robust Recovery via Implicit Bias of Discrepant Learning Rates for Double Over-parameterization. arXiv preprint arXiv:2006.08857(2020)."},{"key":"e_1_3_2_2_27_1","volume-title":"Inductive Matrix Completion Based on Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ByxxgCEYDS","author":"Zhang Muhan","year":"2020","unstructured":"Muhan Zhang and Yixin Chen . 2020 . Inductive Matrix Completion Based on Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ByxxgCEYDS Muhan Zhang and Yixin Chen. 2020. Inductive Matrix Completion Based on Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ByxxgCEYDS"},{"key":"e_1_3_2_2_28_1","volume-title":"Algorithmic Learning Theory","author":"Zhong Kai","unstructured":"Kai Zhong , Prateek Jain , and Inderjit\u00a0 S. Dhillon . 2015. Efficient Matrix Sensing Using Rank-1 Gaussian Measurements . In Algorithmic Learning Theory , Kamalika Chaudhuri, CLAUDIO GENTILE, and Sandra Zilles(Eds.). Springer International Publishing , Cham , 3\u201318. Kai Zhong, Prateek Jain, and Inderjit\u00a0S. Dhillon. 2015. Efficient Matrix Sensing Using Rank-1 Gaussian Measurements. In Algorithmic Learning Theory, Kamalika Chaudhuri, CLAUDIO GENTILE, and Sandra Zilles(Eds.). Springer International Publishing, Cham, 3\u201318."}],"event":{"name":"RecSys '21: Fifteenth ACM Conference on Recommender Systems","location":"Amsterdam Netherlands","acronym":"RecSys '21","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval","SIGCHI ACM Special Interest Group on Computer-Human Interaction","SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Fifteenth ACM Conference on Recommender Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460231.3478854","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460231.3478854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:30Z","timestamp":1750193310000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460231.3478854"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,13]]},"references-count":28,"alternative-id":["10.1145\/3460231.3478854","10.1145\/3460231"],"URL":"https:\/\/doi.org\/10.1145\/3460231.3478854","relation":{},"subject":[],"published":{"date-parts":[[2021,9,13]]}}}