Weighted version of the KLL sketch?

Hello,

There's a consideration at [XGBoost](https://github.com/dmlc/xgboost/issues/5746) about potentially using the KLL sketch to represent feature value histograms.

One potential blocker is the need for a weighted version of the sketch, this would allow us to use data points that are weighted, and adjust their feature contributions accordingly (See Appendix A of [XGBoost paper](https://arxiv.org/abs/1603.02754)).

I remember discussing in the past the possibility of using data weights with KLL, is that still an option?

Commencez par examiner la conception du sketch KLL et l’issue #5746 de XGBoost indiquée, puis lisez l’Appendix A de l’article XGBoost indiqué pour connaître les exigences de pondération. Déterminez si un sketch KLL pondéré est réalisable et définissez le comportement attendu avant l’implémentation ; l’issue ne mentionne ni fichiers sources ni tests.

Rédigé par le modèle d'indexation à partir du texte de l'issue.