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: Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems

Abstract: This paper serves as a postscript of sorts to Tibshirani (2014); Wang et al. (2014), who developed continuous-time formulations and properties of trend filtering, a discrete-time smoothing tool proposed (independently) by Steidl et al. (2006); Kim et al. (2009). The central object of study is the falling factorial basis, as it was called by Tibshirani (2014); Wang et al. (2014). Its span turns out to be a space of piecewise polynomials that has a classical place in spline theory, called discrete splines (Mangasarian and Schumaker, 1971, 1973; Schumaker, 2007). At the Tibshirani (2014); Wang et al. (2014), we were not fully aware of these connections. The current paper attempts to rectify this by making these connections explicit, reviewing (and making use of) some of the important existing work on discrete splines, and contributing several new perspectives and new results on discrete splines along the way.
Comments: 74 pages, 8 figures
Subjects: Statistics Theory (math.ST); Numerical Analysis (math.NA); Methodology (stat.ME)
Cite as: arXiv:2003.03886 [math.ST]
  (or arXiv:2003.03886v1 [math.ST] for this version)

Submission history

From: Ryan Tibshirani [view email]
[v1] Mon, 9 Mar 2020 02:02:03 GMT (406kb,D)
[v2] Wed, 10 Mar 2021 16:04:42 GMT (422kb,D)
[v3] Tue, 24 May 2022 18:43:52 GMT (1090kb,D)

Link back to: arXiv, form interface, contact.