关于从有限矩阵集合中抽样而不替换的注记
Note on sampling without replacing from a finite collection of matrices
摘要:
本技术说明对最近预印本[arXiv:0910.1879]中提出的“基质回收”问题的问题提供了肯定的回答。假设对m个埃尔米特矩阵X_1,...,从有限集合中替换的X_m。和X_1+.+的偏差通过Ahlswede和Winter提出的“算子界”,可以估计出X_m与其期望值之间的关系。问题是,如果对矩阵进行采样而不进行替换,则以这种方式获得的边界是否继续保持不变。我们注意到,一个肯定的答案是由Hoeffding的经典论点暗示。矩阵恢复问题的一些后果进行了概述。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。