Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Subsampling for Graph Power Spectrum Estimation   In this paper we focus on subsampling stationary random processes that reside
on the vertices of undirected graphs. Second-order stationary graph signals are
obtained by filtering white noise and they admit a well-defined power spectrum.
Estimating the graph power spectrum forms a central component of stationary
graph signal processing and related inference tasks. We show that by sampling a
significantly smaller subset of vertices and using simple least squares, we can
reconstruct the power spectrum of the graph signal from the subsampled
observations, without any spectral priors. In addition, a near-optimal greedy
algorithm is developed to design the subsampling scheme.

10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int