{"id":"arxiv/2605.17189","url":"https://arxiv.org/abs/2605.17189","tags":["stat.ML","cs.IT","cs.LG","math.ST"],"score":0,"title":"Sample-efficient inductive matrix completion with noise and inexact side-information","domain":"stat.ML","source":"arxiv","authors":["Yuepeng Yang","Cong Ma"],"reviews":0,"subject":"stat.ML","summary":"Inductive matrix completion (IMC) is a variant of low-rank matrix completion that incorporates row and column side-information. In principle, it can reduce the effective dimension of the recovery problem from the ambient matrix size to the dimension of the side-information features. Existing theory, however, does not fully realize this advantage in the noisy setting: sample-efficient guarantees only apply to noiseless recovery, while noisy guarantees require sample sizes comparable to ordinary matrix completion. This paper closes this gap for noisy IMC. We analyze a nonconvex projected…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-05-16","reactions":{}}