English

Kairos: Numerically Robust News Recommendation under Item Cold-Start via Cholesky-based LinUCB

Machine Learning 2026-07-29 v1 Information Retrieval

Abstract

Algorithmic news personalization in regional markets often fails because modern deep learning models require massive interaction data while real-world news has a short Time-to-Live (TTL < 48 h) and shallow article pools. This structural item cold-start deprives collaborative filtering of the data needed for robust modeling. This paper presents Project Kairos, a framework that bridges this data scarcity through a contextual online learning approach (LinUCB). To ensure numerical integrity for continuous operation, Kairos replaces error-prone Sherman-Morrison inversions with direct rank-1 updates of Cholesky factors. This preserves the positive definiteness of the covariance matrix even under ill-conditioned data scenarios. Simultaneously, Matryoshka Representation Learning (MRL) integration addresses inference latency. Empirical evaluations based on the Tagesschau API demonstrate that exploiting semantic redundancy in the feature space achieves a 4.85-fold efficiency gain without significantly compromising ranking precision. Kairos thus provides a blueprint for high-performance recommendation systems in resource- and data-constrained environments.

Keywords

Cite

@article{arxiv.2607.26832,
  title  = {Kairos: Numerically Robust News Recommendation under Item Cold-Start via Cholesky-based LinUCB},
  author = {Finn Hertsch},
  journal= {arXiv preprint arXiv:2607.26832},
  year   = {2026}
}

Comments

English preprint. The German version was peer-reviewed and accepted at SKILL 2026 (Gesellschaft für Informatik)