{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T19:56:36Z","timestamp":1778702196149,"version":"3.51.4"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2021,9,17]],"date-time":"2021-09-17T00:00:00Z","timestamp":1631836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,8,24]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>We study quantile trend filtering, a recently proposed method for nonparametric quantile regression, with the goal of generalizing existing risk bounds for the usual trend-filtering estimators that perform mean regression. We study both the penalized and the constrained versions, of order $r \\geqslant 1$, of univariate quantile trend filtering. Our results show that both the constrained and the penalized versions of order $r \\geqslant 1$ attain the minimax rate up to logarithmic factors, when the $(r-1)$th discrete derivative of the true vector of quantiles belongs to the class of bounded-variation signals. Moreover, we show that if the true vector of quantiles is a discrete spline with a few polynomial pieces, then both versions attain a near-parametric rate of convergence. Corresponding results for the usual trend-filtering estimators are known to hold only when the errors are sub-Gaussian. In contrast, our risk bounds are shown to hold under minimal assumptions on the error variables. In particular, no moment assumptions are needed and our results hold under heavy-tailed errors. Our proof techniques are general, and thus can potentially be used to study other nonparametric quantile regression methods. To illustrate this generality, we employ our proof techniques to obtain new results for multivariate quantile total-variation denoising and high-dimensional quantile linear regression.<\/jats:p>","DOI":"10.1093\/biomet\/asab045","type":"journal-article","created":{"date-parts":[[2021,9,15]],"date-time":"2021-09-15T03:11:55Z","timestamp":1631675515000},"page":"751-768","source":"Crossref","is-referenced-by-count":11,"title":["Risk bounds for quantile trend filtering"],"prefix":"10.1093","volume":"109","author":[{"given":"Oscar Hernan","family":"Madrid Padilla","sequence":"first","affiliation":[{"name":"Department of Statistics, University of California, Los Angeles , 520 Portola Plaza, Los Angeles, California 90095, U.S.A"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sabyasachi","family":"Chatterjee","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Illinois at Urbana-Champaign , 725 S. Wright St. M\/C 374, Champaign, Illinois 61820, U.S.A"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,9,17]]},"reference":[{"key":"2022082420280651100_B1","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1214\/10-AOS827","article-title":"$\\ell_1$-penalized quantile regression in high-dimensional sparse models","volume":"39","author":"Belloni,","year":"2011","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B2","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1214\/19-AOAS1318","article-title":"Baseline drift estimation for air quality data using quantile trend filtering","volume":"14","author":"Brantley,","year":"2020","journal-title":"Ann. Appl. Statist."},{"key":"2022082420280651100_B3","doi-asserted-by":"crossref","first-page":"2055","DOI":"10.1214\/07-AOS513","article-title":"Robust nonparametric estimation via wavelet median regression","volume":"36","author":"Brown,","year":"2008","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B4","article-title":"Assumptionless consistency of the lasso","author":"Chatterjee,","year":"2014"},{"key":"2022082420280651100_B5","article-title":"Adaptive estimation of multivariate piecewise polynomials and bounded variation functions by optimal decision trees","author":"Chatterjee,","year":"2019","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B6","article-title":"New risk bounds for 2D total variation denoising","author":"Chatterjee,","year":"2019","journal-title":"IEEE Trans. Info. Theory"},{"key":"2022082420280651100_B7","doi-asserted-by":"crossref","first-page":"1774","DOI":"10.1214\/15-AOS1324","article-title":"On risk bounds in isotonic and other shape restricted regression problems","volume":"43","author":"Chatterjee,","year":"2015","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B8","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1214\/aos\/1176346159","article-title":"Asymptotics for M-type smoothing splines","volume":"11","author":"Cox,","year":"1983","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B9","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1214\/aos\/1069362377","article-title":"CART and best-ortho-basis: A connection","volume":"25","author":"Donoho,","year":"1997","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B10","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1093\/biomet\/81.3.425","article-title":"Ideal spatial adaptation by wavelet shrinkage","volume":"81","author":"Donoho,","year":"1994","journal-title":"Biometrika"},{"key":"2022082420280651100_B11","volume-title":"Spline Smoothing and Nonparametric Regression","author":"Eubank,","year":"1988"},{"key":"2022082420280651100_B12","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1214\/13-AOS1191","article-title":"Adaptive robust variable selection","volume":"42","author":"Fan,","year":"2014","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B13","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1214\/18-AOS1799","article-title":"Adaptive risk bounds in univariate total variation denoising and trend filtering","volume":"48","author":"Guntuboyina,","year":"2020","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B14","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s00440-014-0595-3","article-title":"Global risk bounds and adaptation in univariate convex regression","volume":"163","author":"Guntuboyina,","year":"2015","journal-title":"Prob. Theory Rel. Fields"},{"key":"2022082420280651100_B15","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/10485259408832589","article-title":"Convergence rate of B-spline estimators of nonparametric conditional quantile functions","volume":"3","author":"He,","year":"1994","journal-title":"J. Nonparam. Statist."},{"key":"2022082420280651100_B16","article-title":"Asymptotics for minimisers of convex processes","author":"Hjort,","year":"2011"},{"key":"2022082420280651100_B17","doi-asserted-by":"crossref","first-page":"2563","DOI":"10.1137\/15M1024081","article-title":"A faster algorithm solving a generalization of isotonic median regression and a class of fused lasso problems","volume":"27","author":"Hochbaum,","year":"2017","journal-title":"SIAM J. Optimiz."},{"key":"2022082420280651100_B18","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/aoms\/1177703732","article-title":"Robust estimation of a location parameter","volume":"35","author":"Huber,","year":"1964","journal-title":"Ann. Math. Statist."},{"key":"2022082420280651100_B19","first-page":"1115","article-title":"Optimal rates for total variation denoising","volume":"29","author":"H\u00fctter,","year":"2016","journal-title":"Proc. Mach. Learn. Res."},{"key":"2022082420280651100_B20","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1080\/10618600.2012.681238","article-title":"A dynamic programming algorithm for the fused lasso and $L_0$-segmentation","volume":"22","author":"Johnson,","year":"2013","journal-title":"J. Comp. Graph. Statist."},{"key":"2022082420280651100_B21","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1137\/070690274","article-title":"$\\ell_1$ trend filtering","volume":"51","author":"Kim,","year":"2009","journal-title":"SIAM Rev."},{"key":"2022082420280651100_B22","first-page":"1356","article-title":"Asymptotics for lasso-type estimators","volume":"28","author":"Knight,","year":"2000","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B23","doi-asserted-by":"crossref","first-page":"33","DOI":"10.2307\/1913643","article-title":"Regression quantiles","volume":"46","author":"Koenker,","year":"1978","journal-title":"Econometrica"},{"key":"2022082420280651100_B24","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1093\/biomet\/81.4.673","article-title":"Quantile smoothing splines","volume":"81","author":"Koenker,","year":"1994","journal-title":"Biometrika"},{"key":"2022082420280651100_B25","volume-title":"Probability in Banach Spaces: Isoperimetry and Processes","author":"Ledoux,","year":"2013"},{"key":"2022082420280651100_B26","doi-asserted-by":"crossref","first-page":"2470","DOI":"10.1093\/bioinformatics\/btm364","article-title":"Analysis of array CGH data for cancer studies using fused quantile regression","volume":"23","author":"Li,","year":"2007","journal-title":"Bioinformatics"},{"key":"2022082420280651100_B27","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1214\/aos\/1034276635","article-title":"Locally apadtive regression splines","volume":"25","author":"Mammen,","year":"1997","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B28","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1137\/0309015","article-title":"Discrete splines via mathematical programming","volume":"9","author":"Mangasarian,","year":"1971","journal-title":"SIAM J. Control"},{"key":"2022082420280651100_B29","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1214\/aos\/1176349651","article-title":"Spline smoothing in regression models and asymptotic efficiency in $\\ell_2$","volume":"13","author":"Nussbaum,","year":"1985","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B30","article-title":"Synthesis and analysis in total variation regularization","author":"Ortelli,","year":"2019"},{"key":"2022082420280651100_B31","article-title":"Prediction bounds for (higher order) total variation regularized least squares","author":"Ortelli,","year":"2020"},{"key":"2022082420280651100_B32","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1093\/biomet\/asz071","article-title":"Adaptive nonparametric regression with the K-nearest neighbour fused lasso","volume":"107","author":"Padilla,","year":"2020","journal-title":"Biometrika"},{"key":"2022082420280651100_B33","first-page":"6410","article-title":"The DFS fused lasso: Linear-time denoising over general graphs","volume":"18","author":"Padilla,","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"2022082420280651100_B34","volume-title":"R: A Language and Environment for Statistical Computing","year":"2022"},{"key":"2022082420280651100_B35","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin,","year":"1992","journal-title":"Physica D"},{"key":"2022082420280651100_B36","first-page":"3513","article-title":"Total variation classes beyond 1d: Minimax rates, and the limitations of linear smoothers","author":"Sadhanala,","year":"2016","journal-title":"Proc. 30th Conf. Neural Information Processing Systems (NIPS 2016, Barcelona, Spain)"},{"key":"2022082420280651100_B37","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s11263-006-8066-7","article-title":"Splines in higher order TV regularization","volume":"70","author":"Steidl,","year":"2006","journal-title":"Int. J. Comp. Vis."},{"key":"2022082420280651100_B38","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1080\/01621459.2018.1543124","article-title":"Adaptive Huber regression","volume":"115","author":"Sun,","year":"2019","journal-title":"J. Am. Statist. Assoc."},{"key":"2022082420280651100_B39","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani,","year":"1996","journal-title":"J. R. Statist. Soc. B"},{"key":"2022082420280651100_B40","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1214\/13-AOS1189","article-title":"Adaptive piecewise polynomial estimation via trend filtering","volume":"42","author":"Tibshirani,","year":"2014","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B41","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1137\/0902013","article-title":"On computing robust splines and applications","volume":"2","author":"Utreras,","year":"1981","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"2022082420280651100_B42","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1214\/aos\/1176347632","article-title":"Estimating a regression function","volume":"18","author":"van de Geer,","year":"1990","journal-title":"Ann. Statist."},{"key":"2022082420280651100_B43","author":"van der Vaart,","journal-title":"Weak Convergence and Empirical Processes: With Applications to Statistics"},{"key":"2022082420280651100_B44","first-page":"1","article-title":"Trend filtering on graphs","volume":"17","author":"Wang,","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"2022082420280651100_B45","first-page":"730","article-title":"The falling factorial basis and its statistical applications","volume":"32","author":"Wang,","year":"2014","journal-title":"Proc. Mach. Learn. Res."}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asab045\/41856968\/asab045.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/3\/751\/45512140\/asab045.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/3\/751\/45512140\/asab045.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T10:52:54Z","timestamp":1725792774000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/109\/3\/751\/6371864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,17]]},"references-count":45,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2021,9,17]]},"published-print":{"date-parts":[[2022,8,24]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asab045","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9,1]]},"published":{"date-parts":[[2021,9,17]]}}}