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

DOI10.1561/2200000099OpenAlexW3009050238MaRDI QIDQ5102287

Ryan J. Tibshirani

Publication date: 6 September 2022

Published in: Foundations and Trends® in Machine Learning (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.03886

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Related Items (4)

The Lasso with structured design and entropy of (absolute) convex hulls ⋮ Computation of infinitesimals for a group action on a multispace of one independent variable ⋮ Elastic trend filtering ⋮ A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Degrees of freedom in lasso problems
• The solution path of the generalized lasso
• Splines in higher order TV regularization
• Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
• A practical guide to splines
• Locally adaptive regression splines
• Minimax estimation via wavelet shrinkage
• Additive models with trend filtering
• Adaptive piecewise polynomial estimation via trend filtering
• Pathwise coordinate optimization
• Smoothing by spline functions.
• $\ell_1$ Trend Filtering
• Atomic Decomposition by Basis Pursuit
• Quantile smoothing splines
• Sparsity and Smoothness Via the Fused Lasso
• SPLINE FUNCTIONS AND THE PROBLEM OF GRADUATION
• Discrete Splines via Mathematical Programming
• Best Summation Formulae and Discrete Splines
• Introduction to nonparametric estimation

This page was built for publication: Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems