“random sketches”

Breaking the waves: asymmetric random periodic features for low-bitrate kernel machines

Abstract: Many signal processing and machine learning applications are built from evaluating a kernel on pairs of signals, e.g. to assess the similarity of an incoming query to a database of known signals.