Minimax optimal rates for Mondrian trees and forests

DOI10.1214/19-AOS1886zbMath1455.62072arXiv1803.05784OpenAlexW3049478894MaRDI QIDQ2215734

Erwan Scornet, Jaouad Mourtada, Stéphane Gaïffas

Publication date: 14 December 2020

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.05784

zbMATH Keywords

supervised learningrandom forestsnonparametric estimationminimax rates

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Minimax procedures in statistical decision theory (62C20) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (6)

Stochastic Geometry to Generalize the Mondrian Process ⋮ Smoothing and adaptation of shifted Pólya tree ensembles ⋮ Large Scale Prediction with Decision Trees ⋮ Minimax semi-supervised set-valued approach to multi-class classification ⋮ Optional Pólya trees: posterior rates and uncertainty quantification ⋮ Asymptotic properties of high-dimensional random forests

Uses Software

• grf
• BartPy
• obliqueRF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• BART: Bayesian additive regression trees
• Random survival forests
• Generalized random forests
• Optimal global rates of convergence for nonparametric regression
• A distribution-free theory of nonparametric regression
• Consistency of random forests
• A random forest guided tour
• Comments on: ``A random forest guided tour
• Variance reduction in purely random forests
• Minimax nonparametric classification .I. Rates of convergence
• Estimation and Inference of Heterogeneous Treatment Effects using Random Forests
• Dynamic Trees for Learning and Design
• All of Nonparametric Statistics
• Extremely randomized trees
• Random forests

This page was built for publication: Minimax optimal rates for Mondrian trees and forests