@inproceedings{931917d00e6b4baa93dbca63bb6f5b51,
title = "A fast template periodogram",
abstract = "This proceedings contribution presents a novel, non-linear extension to the Lomb-Scargle periodogram that allows periodograms to be generated for arbitrary signal shapes. Such periodograms are already known as {"}template periodograms{"} or {"}periodic matched filters,{"} but current implementations are computationally inefficient. The {"}fast template periodogram{"} presented here improves existing techniques by a factor of ∼a few for small test cases (O(10) observations), and over three orders of magnitude for lightcurves containing O(104) observations. The fast template periodogram scales asymptotically as O(HNf log HNf + H4Nf), where H denotes the number of harmonics required to adequately approximate the template and Nf is the number of trial frequencies. Existing implementations scale as O(NobsNf), where Nobs is the number of observations in the lightcurve. An open source Python implementation is available on GitHub.",
author = "John Hoffman and Jake Vanderplas and Joel Hartman and G{\'a}sp{\'a}r Bakos",
note = "Publisher Copyright: {\textcopyright} The Authors, published by EDP Sciences, 2017.; 22nd Los Alamos Stellar Pulsation Conference Series Meeting 2016 ; Conference date: 28-11-2016 Through 02-12-2016",
year = "2017",
month = sep,
day = "8",
doi = "10.1051/epjconf/201715203002",
language = "English (US)",
series = "EPJ Web of Conferences",
publisher = "EDP Sciences",
editor = "Wolfgang Gieren and Marcio Catelan and Wolfgang Gieren and Marcio Catelan",
booktitle = "Wide-Field Variability Surveys",
address = "France",
}