About this question

Gradient Boosting: Exact Greedy Split

Hard · machine_learning · Quant Researcher interview question · xgboost, gradient_boosting, decision_trees, optimization

Gradient Boosting Decision Trees (GBDT) are a cornerstone of quantitative finance, widely used for alpha signal combination and risk modeling due to their ability to capture non-linear dependencies and regime shifts. The construction of these ensembles relies on the Exact Greedy Split algorithm, which iteratively identifies the optimal feature and threshold to split data by maximizing the reduction in a differentiable loss function. This process involves calculating gradient statistics and evalu