A tree-based regressor that adapts to intrinsic dimension
type: Item
instance of: scholarly article
title: A tree-based regressor that adapts to intrinsic dimension
zbMATH Open document ID: 1435.62143
author: Samory Kpotufe
author: Sanjoy Dasgupta
published in: Journal of Computer and System Sciences
publication date: 2012-08-17T00:00:00Z
Mathematics Subject Classification ID: 62G08
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 6067743
zbMATH Keywords: nonparametric regression
zbMATH Keywords: notions of dimension
zbMATH Keywords: manifolds
zbMATH Keywords: sparse data
MaRDI profile type: Publication
full work available at URL: j.jcss.2012.01.002
OpenAlex ID: W2171463570
cites work: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
cites work: Risk bounds for random regression graphs
cites work: Q5302077
cites work: Q4881152
cites work: A distribution-free theory of nonparametric regression
cites work: Model Selection for CART Regression Trees
cites work: Nearest-neighbor-preserving embeddings
cites work: Extensions of Lipschitz mappings into a Hilbert space
cites work: Rates of convergence of nearest neighbor estimation under arbitrary sampling
cites work: Finding the homology of submanifolds with high confidence from random samples
cites work: Minimax-optimal classification with dyadic decision trees
cites work: Optimal rates of convergence for nonparametric estimators
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
DOI: 10.1016/J.JCSS.2012.01.002
description: scientific article; zbMATH DE number 6067743