CatBoost: unbiased boosting with categorical features

10 code implementations • NeurIPS 2018 • Liudmila Prokhorenkova, Gleb Gusev, Aleksandr Vorobev, Anna Veronika Dorogush, Andrey Gulin

This paper presents the key algorithmic techniques behind CatBoost, a new gradient boosting toolkit.

Clustering Dimensionality Reduction +1

Lower Bounds for Multi-armed Bandit with Non-equivalent Multiple Plays

no code implementations • 17 Jul 2015 • Aleksandr Vorobev, Gleb Gusev

We study the stochastic multi-armed bandit problem with non-equivalent multiple plays where, at each step, an agent chooses not only a set of arms, but also their order, which influences reward distribution.