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

Download:

Current browse context:

math.NA

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 reviews a class of univariate piecewise polynomial functions known as discrete splines, which share properties analogous to the better-known class of spline functions, but where continuity in derivatives is replaced by (a suitable notion of) continuity in divided differences. As it happens, discrete splines bear connections to a wide array of developments in applied mathematics and statistics, from divided differences and Newton interpolation (dating back to over 300 years ago) to trend filtering (from the last 15 years). We survey these connections, and contribute some new perspectives and new results along the way.
Comments: 75 pages, 9 figures; 1 table
Subjects: Statistics Theory (math.ST); Numerical Analysis (math.NA); Methodology (stat.ME)
Cite as: arXiv:2003.03886 [math.ST]
  (or arXiv:2003.03886v3 [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.