Generalization bounds for inductive matrix completion in low-noise settings

• Main Authors: LEDENT, Antoine, ALVES, Rodrigo, LEI, Yunwen, GUERMEUR, Yann, KLOFT, Marius
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2023
• 主題: Recommender Systems; Matrix Completion; Learning Theory; Artificial Intelligence and Robotics; Databases and Information Systems
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/7951; https://ink.library.smu.edu.sg/context/sis_research/article/8954/viewcontent/26018_Article_Text_30081_1_2_20230626.pdf
• 機構: Singapore Management University

We study inductive matrix completion (matrix completion with side information) under an i.i.d. subgaussian noise assumption at a low noise regime, with uniform sampling of the entries. We obtain for the first time generalization bounds with the following three properties: (1) they scale like the sta...