Metraipolis › archive › dc_01c82acec309
On the Regularization Landscape for the Linear Recommendation Models — arXiv:2609.11876
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.11876
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T05:24:32.059Z
- SHA-256 of the archived text
772761f7b29c4be0deba196ae25c21904f0f3b1d87ae2be7df4dee8d074e876d- Stable URL of this page
https://metraipolis.com/documento/dc_01c82acec309
How to cite
On the Regularization Landscape for the Linear Recommendation Models — arXiv:2609.11876 — arXiv (en), https://arxiv.org/abs/2609.11876 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_01c82acec309 (Metraipolis archive dc_01c82acec309, sha256 772761f7b29c4be0deba196ae25c21904f0f3b1d87ae2be7df4dee8d074e876d)
BibTeX
@misc{dc01c82acec309,
title = {On the Regularization Landscape for the Linear Recommendation Models — arXiv:2609.11876},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.11876},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_01c82acec309; sha256 772761f7b29c4be0deba196ae25c21904f0f3b1d87ae2be7df4dee8d074e876d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.11876. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Recently, a wide range of recommendation algorithms inspired by deep learning techniques have emerged as the performance leaders on several standard recommendation benchmarks. While these algorithms were built on different DL techniques (e.g., dropouts, autoencoder), they have similar performance and even similar cost functions. This paper studies whether the models' comparable performance are sheer coincidence, or they can be unified under a single framework. We find that all linear performance leaders effectively add only a nuclear-norm based regularizer, or a Frobenius-norm based regularizer. The former ones possess a (surprising) rigid structure that limits the models' predictive power but their solutions are low rank and have closed form. The latter ones are more expressive and more efficient for recommendation but their solutions are either full-rank or require executing hard-to-tune numeric procedures such as ADMM. Along this line of finding, we further propose two low-rank, closed-form solutions, derived from carefully generalizing Frobenius-norm based regularizers. The new solutions get the best of both nuclear-norm and Frobenius-norm world. Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-11 in cs.AI). Categorie arXiv: Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2609.11876 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T05:17:52.056Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-09-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).