Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205476987> ?p ?o ?g. }
- W3205476987 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.
- W3205476987 created "2021-10-25" @default.
- W3205476987 creator A5051391014 @default.
- W3205476987 creator A5065337984 @default.
- W3205476987 date "2021-10-16" @default.
- W3205476987 modified "2023-09-27" @default.
- W3205476987 title "Quantile Regression by Dyadic CART." @default.
- W3205476987 cites W1573647811 @default.
- W3205476987 cites W1844989601 @default.
- W3205476987 cites W1970739592 @default.
- W3205476987 cites W1992641732 @default.
- W3205476987 cites W2035311875 @default.
- W3205476987 cites W2048706383 @default.
- W3205476987 cites W2067893494 @default.
- W3205476987 cites W2076089068 @default.
- W3205476987 cites W2119102657 @default.
- W3205476987 cites W2122512929 @default.
- W3205476987 cites W2160603220 @default.
- W3205476987 cites W2167503608 @default.
- W3205476987 cites W2257317309 @default.
- W3205476987 cites W2599472182 @default.
- W3205476987 cites W2754925132 @default.
- W3205476987 cites W2941116791 @default.
- W3205476987 cites W2942001403 @default.
- W3205476987 cites W2962732903 @default.
- W3205476987 cites W2963094681 @default.
- W3205476987 cites W2963522396 @default.
- W3205476987 cites W2963647876 @default.
- W3205476987 cites W2990666189 @default.
- W3205476987 cites W3007955813 @default.
- W3205476987 cites W3092668932 @default.
- W3205476987 cites W3098272239 @default.
- W3205476987 cites W3099936673 @default.
- W3205476987 cites W3101833474 @default.
- W3205476987 cites W3113090360 @default.
- W3205476987 cites W3129202237 @default.
- W3205476987 cites W3164349357 @default.
- W3205476987 cites W3175621086 @default.
- W3205476987 cites W3201588994 @default.
- W3205476987 hasPublicationYear "2021" @default.
- W3205476987 type Work @default.
- W3205476987 sameAs 3205476987 @default.
- W3205476987 citedByCount "0" @default.
- W3205476987 crossrefType "posted-content" @default.
- W3205476987 hasAuthorship W3205476987A5051391014 @default.
- W3205476987 hasAuthorship W3205476987A5065337984 @default.
- W3205476987 hasConcept C105795698 @default.
- W3205476987 hasConcept C115903868 @default.
- W3205476987 hasConcept C118671147 @default.
- W3205476987 hasConcept C126255220 @default.
- W3205476987 hasConcept C134962040 @default.
- W3205476987 hasConcept C139945424 @default.
- W3205476987 hasConcept C165646398 @default.
- W3205476987 hasConcept C185429906 @default.
- W3205476987 hasConcept C191393472 @default.
- W3205476987 hasConcept C33923547 @default.
- W3205476987 hasConcept C35594927 @default.
- W3205476987 hasConcept C41008148 @default.
- W3205476987 hasConcept C49344536 @default.
- W3205476987 hasConcept C55166926 @default.
- W3205476987 hasConcept C63817138 @default.
- W3205476987 hasConceptScore W3205476987C105795698 @default.
- W3205476987 hasConceptScore W3205476987C115903868 @default.
- W3205476987 hasConceptScore W3205476987C118671147 @default.
- W3205476987 hasConceptScore W3205476987C126255220 @default.
- W3205476987 hasConceptScore W3205476987C134962040 @default.
- W3205476987 hasConceptScore W3205476987C139945424 @default.
- W3205476987 hasConceptScore W3205476987C165646398 @default.
- W3205476987 hasConceptScore W3205476987C185429906 @default.
- W3205476987 hasConceptScore W3205476987C191393472 @default.
- W3205476987 hasConceptScore W3205476987C33923547 @default.
- W3205476987 hasConceptScore W3205476987C35594927 @default.
- W3205476987 hasConceptScore W3205476987C41008148 @default.
- W3205476987 hasConceptScore W3205476987C49344536 @default.
- W3205476987 hasConceptScore W3205476987C55166926 @default.
- W3205476987 hasConceptScore W3205476987C63817138 @default.
- W3205476987 hasLocation W32054769871 @default.
- W3205476987 hasOpenAccess W3205476987 @default.
- W3205476987 hasPrimaryLocation W32054769871 @default.
- W3205476987 hasRelatedWork W1618365311 @default.
- W3205476987 hasRelatedWork W1711130411 @default.
- W3205476987 hasRelatedWork W1843615162 @default.
- W3205476987 hasRelatedWork W2015619908 @default.
- W3205476987 hasRelatedWork W2058794928 @default.
- W3205476987 hasRelatedWork W2085970277 @default.
- W3205476987 hasRelatedWork W2149695474 @default.
- W3205476987 hasRelatedWork W2286652700 @default.
- W3205476987 hasRelatedWork W2303243086 @default.
- W3205476987 hasRelatedWork W2303891456 @default.
- W3205476987 hasRelatedWork W2417978703 @default.
- W3205476987 hasRelatedWork W2532042523 @default.
- W3205476987 hasRelatedWork W2769179713 @default.
- W3205476987 hasRelatedWork W2964057488 @default.
- W3205476987 hasRelatedWork W2964507278 @default.
- W3205476987 hasRelatedWork W2979248895 @default.
- W3205476987 hasRelatedWork W3103576036 @default.
- W3205476987 hasRelatedWork W3122814465 @default.
- W3205476987 hasRelatedWork W3201699076 @default.
- W3205476987 hasRelatedWork W750426569 @default.
- W3205476987 isParatext "false" @default.