Para redes neurais, temos o teorema da aproximação universal, que afirma que as redes neurais podem aproximar qualquer função contínua em um subconjunto compacto de .
Existe um resultado semelhante para árvores com gradiente? Parece razoável, pois você pode continuar adicionando mais ramos, mas não consigo encontrar nenhuma discussão formal sobre o assunto.
Edição: Minha pergunta parece muito semelhante a árvores de regressão pode prever continuamente? , embora talvez não pergunte exatamente a mesma coisa. Mas veja essa pergunta para uma discussão relevante.