Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems

03/09/2020
by   Ryan J. Tibshirani, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2021

Multivariate Trend Filtering for Lattice Data

We study a multivariate version of trend filtering, called Kronecker tre...
research
12/14/2020

Structure-preserving marker-particle discretizations of Coulomb collisions for particle-in-cell codes

This paper contributes new insights into discretizing Coulomb collisions...
research
08/20/2019

L_1 Trend Filtering: A Modern Statistical Tool for Time-Domain Astronomy and Astronomical Spectroscopy

The problem of estimating a one-dimensional signal possessing mixed degr...
research
04/25/2022

Is there evidence of a trend in the CO2 airborne fraction?

In a paper recently published in this journal, van Marle et al. (van Mar...
research
09/24/2021

The Mirror Langevin Algorithm Converges with Vanishing Bias

The technique of modifying the geometry of a problem from Euclidean to H...
research
12/31/2021

Transformer Embeddings of Irregularly Spaced Events and Their Participants

The neural Hawkes process (Mei Eisner, 2017) is a generative model o...
research
01/28/2019

Making Deep Q-learning methods robust to time discretization

Despite remarkable successes, Deep Reinforcement Learning (DRL) is not r...

Please sign up or login with your details

Forgot password? Click here to reset