32 citations · 88 across the 15 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
stat.ML2018★ 13 cited
On the optimality of the Hedge algorithm in the stochastic regime
Jaouad Mourtada, Stéphane Gaïffas
In this paper, we study the behavior of the Hedge algorithm in the online stochastic setting. We prove that anytime Hedge with decreasing learning rate, which is one of the simples…
stat.ML2018
Minimax optimal rates for Mondrian trees and forests
Jaouad Mourtada, Stéphane Gaïffas, Erwan Scornet
Introduced by Breiman, Random Forests are widely used classification and regression algorithms. While being initially designed as batch algorithms, several variants have been propo…