arrow
返回

Divided Differences, Falling Factorials, and Discrete Splines

delete2022-01-01
delete3
delete
OA
AI
R
Ryan J. Tibshirani *
DOI:10.1561/2200000099delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This monograph 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.
Keyword:
TREND
LASSO

期刊

Foundations and Trends in Machine Learning 封面图
Foundations and Trends in Machine Learning
IF:
25.4
论文数:
35
被引数:
4.7K

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W