arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1001.2738cs.ITmath.ITquant-ph
收藏

关于从有限矩阵集合中抽样而不替换的注记

Note on sampling without replacing from a finite collection of matrices

David Gross, Vincent Nesme

摘要:

本技术说明对最近预印本[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分析而来,可能存在错误,请以论文正文为准。

↑