Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Full Spark Frames   Finite frame theory has a number of real-world applications. In applications
like sparse signal processing, data transmission with robustness to erasures,
and reconstruction without phase, there is a pressing need for deterministic
constructions of frames with the following property: every size-M subcollection
of the M-dimensional frame elements is a spanning set. Such frames are called
full spark frames, and this paper provides new constructions using the discrete
Fourier transform. Later, we prove that full spark Parseval frames are dense in
the entire set of Parseval frames, meaning full spark frames are abundant, even
if one imposes an additional tightness constraint. Finally, we prove that
testing whether a given matrix is full spark is hard for NP under randomized
polynomial-time reductions, indicating that deterministic full spark
constructions are particularly significant because they guarantee a property
which is otherwise difficult to check.

14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
1
The categories of this paper are: cs
33
The categories of this paper are: plasm-ph