Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximate Supermodularity of Kalman Filter Sensor Selection   This work considers the problem of selecting sensors in a large scale system
to minimize the error in estimating its states. More specifically, the state
estimation mean-square error(MSE) and worst-case error for Kalman filtering and
smoothing. Such selection problems are in general NP-hard, i.e., their solution
can only be approximated in practice even for moderately large problems. Due to
its low complexity and iterative nature, greedy algorithms are often used to
obtain these approximations by selecting one sensor at a time choosing at each
step the one that minimizes the estimation performance metric. When this metric
is supermodular, this solution is guaranteed to be (1-1/e)-optimal. This is
however not the case for the MSE or the worst-case error. This issue is often
circumvented by using supermodular surrogates, such as the logdet, despite the
fact that minimizing the logdet is not equivalent to minimizing the MSE. Here,
this issue is addressed by leveraging the concept of approximate
supermodularity to derive near-optimality certificates for greedily minimizing
the estimation mean-square and worst-case error. In typical application
scenarios, these certificates approach the (1-1/e) guarantee obtained for
supermodular functions, thus demonstrating that no change to the original
problem is needed to obtain guaranteed good performance.

25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ