EUVIMEDEUVIMED entdecken
Crossref

Generalization Bounds for Inductive Matrix Completion in Low-Noise Settings

Antoine Ledent, Rodrigo Alves, Yunwen Lei, Yann Guermeur, Marius Kloft

Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (7) · 8447-8455

DOI: 10.1609/aaai.v37i7.26018 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Antoine Ledent und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 standard deviation of the noise and in particular approach zero in the exact recovery case; (2) even in the presence of noise, they converge to zero when the sample size approaches infinity; and (3) for a fixed dimension of the side information, they only have a logarithmic dependence on the size of the matrix. Differently from many works in approximate recovery, we present results both for bounded Lipschitz losses and for the absolute loss, with the latter relying on Talagrand-type inequalities. The proofs create a bridge between two approaches to the theoretical analysis of matrix completion, since they consist in a combination of techniques from both the exact recovery literature and the approximate recovery literature.

Zitieren

APA

Ledent, A., Alves, R., Lei, Y., Guermeur, Y., & Kloft, M. (2023). Generalization Bounds for Inductive Matrix Completion in Low-Noise Settings. Proceedings of the AAAI Conference on Artificial Intelligence, 37(7), 8447-8455. https://doi.org/10.1609/aaai.v37i7.26018

Vancouver

Ledent A, Alves R, Lei Y, Guermeur Y, Kloft M. Generalization Bounds for Inductive Matrix Completion in Low-Noise Settings. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(7):8447-8455. doi:10.1609/aaai.v37i7.26018

BibTeX
@article{Ledent2023,
  author = {Ledent, Antoine and Alves, Rodrigo and Lei, Yunwen and Guermeur, Yann and Kloft, Marius},
  title = {Generalization Bounds for Inductive Matrix Completion in Low-Noise Settings},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2023},
  volume = {37},
  number = {7},
  pages = {8447--8455},
  doi = {10.1609/aaai.v37i7.26018}
}
Kostenlos starten →