Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems
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 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 300 years, to the recent emergence of trend filtering.

In this concise yet comprehensive monograph, the author uses his recognized expertise on the subject to guide the reader through these connections. In doing so, the author provides an insightful journey through the historical and most recent developments, contributing some new perspectives and results along the way.

Written for researchers and advanced level students of applied mathematics and statistics, this monograph will be of particular interest to those using trend filtering in machine learning applications.
1141898366
Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems
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 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 300 years, to the recent emergence of trend filtering.

In this concise yet comprehensive monograph, the author uses his recognized expertise on the subject to guide the reader through these connections. In doing so, the author provides an insightful journey through the historical and most recent developments, contributing some new perspectives and results along the way.

Written for researchers and advanced level students of applied mathematics and statistics, this monograph will be of particular interest to those using trend filtering in machine learning applications.
99.0 In Stock
Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems

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

by Ryan J. Tibshirani
Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems

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

by Ryan J. Tibshirani

Paperback

$99.00 
  • SHIP THIS ITEM
    In stock. Ships in 1-2 days.
  • PICK UP IN STORE

    Your local store may have stock of this item.

Related collections and offers


Overview

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 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 300 years, to the recent emergence of trend filtering.

In this concise yet comprehensive monograph, the author uses his recognized expertise on the subject to guide the reader through these connections. In doing so, the author provides an insightful journey through the historical and most recent developments, contributing some new perspectives and results along the way.

Written for researchers and advanced level students of applied mathematics and statistics, this monograph will be of particular interest to those using trend filtering in machine learning applications.

Product Details

ISBN-13: 9781638280361
Publisher: Now Publishers
Publication date: 07/21/2022
Series: Foundations and Trends in Machine Learning , #56
Pages: 174
Product dimensions: 6.14(w) x 9.21(h) x 0.38(d)

Table of Contents

1. Introduction
2. Background
3. Falling Factorials
4. Smoothness Properties
5. Dual Basis
6. Matrix Computations
7. Discrete B-Splines
8. Sparse Knot Sets
9. Representation
10. Approximation
11. Trend Filtering
12. BW Filtering
13. Discussion
Acknowledgements
Appendices
References
From the B&N Reads Blog

Customer Reviews