Weighted quantile sketch algorithm


I wanted help with understanding the levels logic used in PushTemp in quantile.h. I wanted to understand the rationale behind using levels for creating quantiles. The xgboost paper provides description only for merge, prune in detail. Is there any other paper I can refer to for understanding the logic of levels?



@RAMitchell Can you give some pointers?