Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


The Falling Factorial Basis and Its Statistical Applications

Oct 27, 2014
Yu-Xiang Wang, Alex Smola, Ryan J. Tibshirani


Share this with someone who'll enjoy it:


We study a novel spline-like basis, which we name the "falling factorial basis", bearing many similarities to the classic truncated power basis. The advantage of the falling factorial basis is that it enables rapid, linear-time computations in basis matrix multiplication and basis matrix inversion. The falling factorial functions are not actually splines, but are close enough to splines that they provably retain some of the favorable properties of the latter functions. We examine their application in two problems: trend filtering over arbitrary input points, and a higher-order variant of the two-sample Kolmogorov-Smirnov test.

* Full version for the ICML paper with the same title 


   Access Paper Source



Share this with someone who'll enjoy it: