Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Note on sampling without replacing from a finite collection of matrices   This technical note supplies an affirmative answer to a question raised in a
recent pre-print [arXiv:0910.1879] in the context of a "matrix recovery"
problem. Assume one samples m Hermitian matrices X_1, ..., X_m with replacement
from a finite collection. The deviation of the sum X_1+...+X_m from its
expected value in terms of the operator norm can be estimated by an "operator
Chernoff-bound" due to Ahlswede and Winter. The question arose whether the
bounds obtained this way continue to hold if the matrices are sampled without
replacement. We remark that a positive answer is implied by a classical
argument by Hoeffding. Some consequences for the matrix recovery problem are
sketched.

34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph