Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286901997> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4286901997 abstract "In this paper we propose and study a version of the Dyadic Classification and Regression Trees (DCART) estimator from Donoho (1997) for (fixed design) quantile regression in general dimensions. We refer to this proposed estimator as the QDCART estimator. Just like the mean regression version, we show that a) a fast dynamic programming based algorithm with computational complexity $O(N log N)$ exists for computing the QDCART estimator and b) an oracle risk bound (trading off squared error and a complexity parameter of the true signal) holds for the QDCART estimator. This oracle risk bound then allows us to demonstrate that the QDCART estimator enjoys adaptively rate optimal estimation guarantees for piecewise constant and bounded variation function classes. In contrast to existing results for the DCART estimator which requires subgaussianity of the error distribution, for our estimation guarantees to hold we do not need any restrictive tail decay assumptions on the error distribution. For instance, our results hold even when the error distribution has no first moment such as the Cauchy distribution. Apart from the Dyadic CART method, we also consider other variant methods such as the Optimal Regression Tree (ORT) estimator introduced in Chatterjee and Goswami (2019). In particular, we also extend the ORT estimator to the quantile setting and establish that it enjoys analogous guarantees. Thus, this paper extends the scope of these globally optimal regression tree based methodologies to be applicable for heavy tailed data. We then perform extensive numerical experiments on both simulated and real data which illustrate the usefulness of the proposed methods." @default.
- W4286901997 created "2022-07-25" @default.
- W4286901997 creator A5004130356 @default.
- W4286901997 creator A5051391014 @default.
- W4286901997 date "2021-10-16" @default.
- W4286901997 modified "2023-09-27" @default.
- W4286901997 title "Quantile Regression by Dyadic CART" @default.
- W4286901997 doi "https://doi.org/10.48550/arxiv.2110.08665" @default.
- W4286901997 hasPublicationYear "2021" @default.
- W4286901997 type Work @default.
- W4286901997 citedByCount "0" @default.
- W4286901997 crossrefType "posted-content" @default.
- W4286901997 hasAuthorship W4286901997A5004130356 @default.
- W4286901997 hasAuthorship W4286901997A5051391014 @default.
- W4286901997 hasBestOaLocation W42869019971 @default.
- W4286901997 hasConcept C105795698 @default.
- W4286901997 hasConcept C115903868 @default.
- W4286901997 hasConcept C118671147 @default.
- W4286901997 hasConcept C126255220 @default.
- W4286901997 hasConcept C134962040 @default.
- W4286901997 hasConcept C139945424 @default.
- W4286901997 hasConcept C165646398 @default.
- W4286901997 hasConcept C185429906 @default.
- W4286901997 hasConcept C191393472 @default.
- W4286901997 hasConcept C33923547 @default.
- W4286901997 hasConcept C35594927 @default.
- W4286901997 hasConcept C41008148 @default.
- W4286901997 hasConcept C49344536 @default.
- W4286901997 hasConcept C55166926 @default.
- W4286901997 hasConcept C63817138 @default.
- W4286901997 hasConceptScore W4286901997C105795698 @default.
- W4286901997 hasConceptScore W4286901997C115903868 @default.
- W4286901997 hasConceptScore W4286901997C118671147 @default.
- W4286901997 hasConceptScore W4286901997C126255220 @default.
- W4286901997 hasConceptScore W4286901997C134962040 @default.
- W4286901997 hasConceptScore W4286901997C139945424 @default.
- W4286901997 hasConceptScore W4286901997C165646398 @default.
- W4286901997 hasConceptScore W4286901997C185429906 @default.
- W4286901997 hasConceptScore W4286901997C191393472 @default.
- W4286901997 hasConceptScore W4286901997C33923547 @default.
- W4286901997 hasConceptScore W4286901997C35594927 @default.
- W4286901997 hasConceptScore W4286901997C41008148 @default.
- W4286901997 hasConceptScore W4286901997C49344536 @default.
- W4286901997 hasConceptScore W4286901997C55166926 @default.
- W4286901997 hasConceptScore W4286901997C63817138 @default.
- W4286901997 hasLocation W42869019971 @default.
- W4286901997 hasOpenAccess W4286901997 @default.
- W4286901997 hasPrimaryLocation W42869019971 @default.
- W4286901997 hasRelatedWork W1967656023 @default.
- W4286901997 hasRelatedWork W1981044177 @default.
- W4286901997 hasRelatedWork W2065670139 @default.
- W4286901997 hasRelatedWork W2078254747 @default.
- W4286901997 hasRelatedWork W2416077154 @default.
- W4286901997 hasRelatedWork W3004965978 @default.
- W4286901997 hasRelatedWork W3205476987 @default.
- W4286901997 hasRelatedWork W4230988377 @default.
- W4286901997 hasRelatedWork W4368405439 @default.
- W4286901997 hasRelatedWork W1836861918 @default.
- W4286901997 isParatext "false" @default.
- W4286901997 isRetracted "false" @default.
- W4286901997 workType "article" @default.