We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: A Cross Validation Framework for Signal Denoising with Applications to Trend Filtering, Dyadic CART and Beyond

Abstract: This paper formulates a general cross validation framework for signal denoising. The general framework is then applied to nonparametric regression methods such as Trend Filtering and Dyadic CART. The resulting cross validated versions are then shown to attain nearly the same rates of convergence as are known for the optimally tuned analogues. There did not exist any previous theoretical analyses of cross validated versions of Trend Filtering or Dyadic CART. To illustrate the generality of the framework we also propose and study cross validated versions of two fundamental estimators; lasso for high dimensional linear regression and singular value thresholding for matrix estimation. Our general framework is inspired by the ideas in Chatterjee and Jafarov (2015) and is potentially applicable to a wide range of estimation methods which use tuning parameters.
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
MSC classes: Primary 62G05, 62G08
Cite as: arXiv:2201.02654 [math.ST]
  (or arXiv:2201.02654v2 [math.ST] for this version)

Submission history

From: Anamitra Chaudhuri [view email]
[v1] Fri, 7 Jan 2022 19:38:20 GMT (8142kb,D)
[v2] Tue, 11 Jan 2022 05:18:27 GMT (8201kb,D)

Link back to: arXiv, form interface, contact.