English

Subtractive random forests with two choices

Probability 2025-10-21 v2

Abstract

Recommendation systems are pivotal in aiding users amid vast online content. Broutin, Devroye, Lugosi, and Oliveira proposed Subtractive Random Forests (\textsc{surf}), a model that emphasizes temporal user preferences. Expanding on \textsc{surf}, we introduce a model for a multi-choice recommendation system, enabling users to select from two independent suggestions based on past interactions. We evaluate its effectiveness and robustness across diverse scenarios, incorporating heavy-tailed distributions for time delays. By analyzing user topic evolution, we assess the system's consistency. Our study offers insights into the performance and potential enhancements of multi-choice recommendation systems in practical settings.

Cite

@article{arxiv.2405.10455,
  title  = {Subtractive random forests with two choices},
  author = {Francisco Calvillo and Luc Devroye and Gábor Lugosi},
  journal= {arXiv preprint arXiv:2405.10455},
  year   = {2025}
}

Comments

29 pages, 5 figures

R2 v1 2026-06-28T16:30:15.074Z