Coresets for Data Discretization and Sine Wave Fitting

Alaa Maalouf, Murad Tukan, Eric Price +2

In the \emph{monitoring} problem, the input is an unbounded stream $P=p_1,p_2\cdots$ of integers in $[N]:=\{1,\cdots ,N\}$, that are obtained from a sensor (such as GPS or heart b…