Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Sequential and Parallel Algorithms for Estimating Higher Order
  Spectra   Polyspectral estimation is a problem of great importance in the analysis of
nonlinear time series that has applications in biomedical signal processing,
communications, geophysics, image, radar, sonar and speech processing, etc.
Higher order spectra (HOS) have been used in unsupervised and supervised
clustering in big data scenarios, in testing for Gaussianity, to suppress
Gaussian noise, to characterize nonlinearities in time series data, and so on .
  Any algorithm for computing the $k$th order spectra of a time series of
length $n$ needs $\Omega(n^{k-1})$ time since the output size will be
$\Omega(n^{k-1})$ as well. Given that we live in an era of big data, $n$ could
be very large. In this case, sequential algorithms might take unacceptable
amounts of time. Thus it is essential to develop parallel algorithms. There is
also room for improving existing sequential algorithms. In addition, parallel
algorithms in the literature are nongeneric. In this paper we offer generic
sequential algorithms for computing higher order spectra that are
asymptotically faster than any published algorithm for HOS. Further, we offer
memory efficient algorithms. We also present optimal parallel implementations
of these algorithms on parallel computing models such as the PRAM and the mesh.
We provide experimental results on our sequential and parallel algorithms. Our
parallel implementation achieves very good speedups.

12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
18
The categories of this paper are: econ