Saved in:
Bibliographic Details
Main Authors: Sverdrup, Erik, Yang, James, LeBlanc, Michael
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.03665
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Random survival forests are widely used for estimating covariate-conditional survival functions under right-censoring. Their standard log-rank splitting criterion is typically recomputed at each candidate split. This O(M) cost per split, with M the number of distinct event times in a node, creates a bottleneck for large cohort datasets with long follow-up. We revisit approximations proposed by LeBlanc and Crowley (1995) and develop simple constant-time updates for the log-rank criterion. The method is implemented in grf for R and reduces training time on large datasets while preserving predictive accuracy.