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…