{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T03:38:23Z","timestamp":1790653103666,"version":"4.1.0"},"reference-count":48,"publisher":"Emerald","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,7,21]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1561\/2200000099","type":"journal-article","created":{"date-parts":[[2022,7,21]],"date-time":"2022-07-21T04:27:15Z","timestamp":1658377635000},"page":"694-846","source":"Crossref","is-referenced-by-count":12,"title":["Divided Differences, Falling Factorials, and Discrete Splines"],"prefix":"10.1108","volume":"15","author":[{"given":"Ryan J.","family":"Tibshirani","sequence":"first","affiliation":[{"name":"Carnegie Mellon University ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2022,7,21]]},"reference":[{"issue":"1","key":"2026033012254334400_ref001","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.2015.1008638","article-title":"Efficient implementations of the generalized lasso dual path algorithm","volume":"25","author":"Arnold","year":"2016","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"8","key":"2026033012254334400_ref002","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/2492007.2492029","article-title":"Spectral sparsification of graphs: theory and algorithms","volume":"56","author":"Batson","year":"2013","journal-title":"Communications of the ACM"},{"key":"2026033012254334400_ref003","first-page":"260","article-title":"Ein Ausgleichungsproblem","volume-title":"Nachrichten von der Gesellschaft der Wissenschaften zu Gottingen, Mathematisch-Physikalische Klasse:","author":"Bohlmann","year":"1899"},{"key":"2026033012254334400_ref004","first-page":"1","volume-title":"Approximation Theory II","author":"de Boor","year":"1976"},{"key":"2026033012254334400_ref005","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A Practical Guide to Splines","author":"de Boor","year":"1978"},{"key":"2026033012254334400_ref006","volume-title":"Divided differences","author":"de Boor","year":"2005"},{"issue":"1","key":"2026033012254334400_ref007","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","article-title":"Atomic decomposition for basis pursuit","volume":"20","author":"Chen","year":"1998","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"4","key":"2026033012254334400_ref008","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01404567","article-title":"Smoothing noisy data with spline functions","volume":"31","author":"Craven","year":"1978","journal-title":"Numerische Mathematik"},{"key":"2026033012254334400_ref009","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02888-9","volume-title":"Constructive Approximation","author":"DeVore","year":"1993"},{"issue":"8","key":"2026033012254334400_ref010","first-page":"879","article-title":"Minimax estimation via wavelet shrinkage","volume":"26","author":"Donoho","year":"1998","journal-title":"Annals of Statistics"},{"issue":"2","key":"2026033012254334400_ref011","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1214\/07-AOAS131","article-title":"Path-wise coordinate optimization","volume":"1","author":"Friedman","year":"2007","journal-title":"Annals of Applied Statistics"},{"key":"2026033012254334400_ref012","volume-title":"Empirical Processes in M-Estimation","author":"van de Geer","year":"2000"},{"key":"2026033012254334400_ref013","doi-asserted-by":"crossref","DOI":"10.1201\/b15710","volume-title":"Nonparametric Regression and Generalized Linear Models: A Roughness Penalty Approach","author":"Green","year":"1993"},{"issue":"112","key":"2026033012254334400_ref014","first-page":"202","article-title":"The general theory of osculatory interpolation","volume":"45","author":"Greville","year":"1944","journal-title":"Transactions of the Acturial Society of America"},{"key":"2026033012254334400_ref015","first-page":"29","article-title":"A new method of graduation","volume":"25","author":"Henderson","year":"1924","journal-title":"Transactions of the Actuarial Society of America"},{"key":"2026033012254334400_ref016","volume-title":"Postwar U.S. Business Cycles: An Empirical Investigation","author":"Hodrick","year":"1981"},{"issue":"1","key":"2026033012254334400_ref017","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/2953682","article-title":"Postwar U.S. Business Cycles: An Empirical Investigation","volume":"29","author":"Hodrick","year":"1997","journal-title":"Journal of Money, Credit, and Banking"},{"issue":"2","key":"2026033012254334400_ref018","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1080\/10618600.2012.681238","article-title":"A dynamic programming algorithm for the fused lasso and Lo-segmentation","volume":"22","author":"Johnson","year":"2013","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"2","key":"2026033012254334400_ref019","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1137\/070690274","article-title":"ix trend filtering","volume":"51","author":"Kim","year":"2009","journal-title":"SIAM Review"},{"issue":"4","key":"2026033012254334400_ref020","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1093\/biomet\/81.4.673","article-title":"Quantile smoothing splines","volume":"81","author":"Koenker","year":"1994","journal-title":"Biometrika"},{"key":"2026033012254334400_ref021","first-page":"144","volume-title":"Spline Functions","author":"Lyche","year":"1975"},{"issue":"1","key":"2026033012254334400_ref022","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1214\/aos\/1034276635","article-title":"Locally apadtive regression splines","volume":"25","author":"Mammen","year":"1997","journal-title":"Annals of Statistics"},{"issue":"2","key":"2026033012254334400_ref023","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1137\/0309015","article-title":"Discrete splines via mathematical programming","volume":"9","author":"Mangasarian","year":"1971","journal-title":"SIAM Journal on Control"},{"issue":"3","key":"2026033012254334400_ref024","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1137\/0710039","article-title":"Best summation formulae and discrete splines","volume":"10","author":"Mangasarian","year":"1973","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"2026033012254334400_ref025","doi-asserted-by":"crossref","DOI":"10.5479\/sil.52126.39088015628399","volume-title":"Philosophiae Naturalis Principia Mathematica","author":"Newton","year":"1687"},{"key":"2026033012254334400_ref026","volume-title":"Methodus Differential","author":"Newton","year":"1711"},{"issue":"3","key":"2026033012254334400_ref027","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1080\/10618600.2015.1054033","article-title":"Fast and Flexible ADMM Algorithms for Trend Filtering","volume":"25","author":"Ramdas","year":"2016","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"3","key":"2026033012254334400_ref028","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF02162161","article-title":"Smoothing by spline functions","volume":"10","author":"Reinsch","year":"1967","journal-title":"Numerische Mathematik"},{"issue":"1","key":"2026033012254334400_ref029","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Physica D: Nonlinear Phenomena"},{"issue":"6","key":"2026033012254334400_ref030","doi-asserted-by":"crossref","first-page":"3032","DOI":"10.1214\/19-AOS1833","article-title":"Additive models via trend filtering","volume":"47","author":"Sadhanala","year":"2019","journal-title":"Annals of Statistics"},{"key":"2026033012254334400_ref031","first-page":"19","volume-title":"Graph Sparsification Approaches for Laplacian Smoothing","author":"Sadhanala","year":"2016"},{"issue":"1","key":"2026033012254334400_ref032","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1090\/qam\/15914","article-title":"Contributions to the problem of approxi-mation of equidistant data by analytic functions, Part A: on the problem of smoothing of graduation, a first class of analytic approximation formulae","volume":"4","author":"Schoenberg","year":"1946","journal-title":"Quarterly of Applied Mathematics"},{"issue":"2","key":"2026033012254334400_ref033","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1090\/qam\/16705","article-title":"Contributions to the problem of approxi-mation of equidistant data by analytic functions, Part B: on the problem of smoothing of graduation, a second class of analytic approximation formulae","volume":"4","author":"Schoenberg","year":"1946","journal-title":"Quarterly of Applied Mathematics"},{"issue":"4","key":"2026033012254334400_ref034","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1073\/pnas.52.4.947","article-title":"Spline functions and the problem of graduation","volume":"52","author":"Schoenberg","year":"1964","journal-title":"Proceeding of the National Academy of Sciences"},{"key":"2026033012254334400_ref035","first-page":"30","article-title":"A linear programming approach to graduation","volume-title":"Transactions of Society of Actuaries","author":"Schuette","year":"1978"},{"key":"2026033012254334400_ref036","first-page":"469","volume-title":"Approximation Theory","author":"Schumaker","year":"1973"},{"key":"2026033012254334400_ref037","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511618994","volume-title":"Spline Functions: Basic Theory","author":"Schumaker","year":"2007"},{"issue":"3","key":"2026033012254334400_ref038","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/s11263-006-8066-7","article-title":"Splines in higher order TV regularization","volume":"70","author":"Steidl","year":"2006","journal-title":"International Journal of Computer Vision"},{"issue":"1","key":"2026033012254334400_ref039","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"Journal of the Royal Statistical Society: Series B"},{"issue":"1","key":"2026033012254334400_ref040","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","article-title":"Sparsity and smoothness via the fused lasso","volume":"67","author":"Tibshirani","year":"2005","journal-title":"Journal of the Royal Statistical Society: Series B"},{"issue":"1","key":"2026033012254334400_ref041","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1214\/13-AOS1189","article-title":"Adaptive piecewise polynomial estimation via trend filtering","volume":"42","author":"Tibshirani","year":"2014","journal-title":"Annals of Statistics"},{"issue":"3","key":"2026033012254334400_ref042","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1214\/11-AOS878","article-title":"The Solution Path of the Generalized Lasso","volume":"39","author":"Tibshirani","year":"2011","journal-title":"Annals of Statistics"},{"issue":"2","key":"2026033012254334400_ref043","doi-asserted-by":"crossref","first-page":"1198","DOI":"10.1214\/12-AOS1003","article-title":"Degrees of Freedom in Lasso Problems","volume":"40","author":"Tibshirani","year":"2012","journal-title":"Annals of Statistics"},{"key":"2026033012254334400_ref044","doi-asserted-by":"crossref","DOI":"10.1007\/b13794","volume-title":"Introduction to Nonparametric Estimation","author":"Tsybakov","year":"2009"},{"key":"2026033012254334400_ref045","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970128","volume-title":"Spline Models for Observational Data","author":"Wahba","year":"1990"},{"key":"2026033012254334400_ref046","first-page":"31","volume-title":"The falling factorial basis and its statistical applications","author":"Wang","year":"2014"},{"key":"2026033012254334400_ref047","first-page":"63","volume-title":"On a new method of graduation","author":"Whittaker","year":"1923"},{"key":"2026033012254334400_ref048","volume-title":"The Calculus of Observations: A Treatise on Numerical Mathematics","author":"Whittaker","year":"1924"}],"container-title":["Foundations and Trends\u00ae in Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/15\/6\/694\/11155797\/2200000099en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/15\/6\/694\/11155797\/2200000099en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:10:51Z","timestamp":1777486251000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftmal\/article\/15\/6\/694\/1332420\/Divided-Differences-Falling-Factorials-and"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,21]]},"references-count":48,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,7,21]]}},"URL":"https:\/\/doi.org\/10.1561\/2200000099","relation":{},"ISSN":["1935-8237","1935-8245"],"issn-type":[{"value":"1935-8237","type":"print"},{"value":"1935-8245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,21]]}}}