- 1、本文档共46页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Found Comput Math (2012) 12:389–434
DOI 10.1007/s10208-011-9099-z
User-Friendly Tail Bounds for Sums of Random
Matrices
Joel A. Tropp
Received: 16 January 2011 / Accepted: 13 June 2011 / Published online: 2 August 2011
© The Author(s) 2011. This article is published with open access at S
Abstract This paper presents new probability inequalities for sums of independent,
random, self-adjoint matrices. These results place simple and easily verifiable hy-
potheses on the summands, and they deliver strong conclusions about the large-
deviation behavior of the maximum eigenvalue of the sum. Tail bounds for the norm
of a sum of random rectangular matrices follow as an immediate corollary. The proof
techniques also yield some information about matrix-valued martingales.
In other words, this paper provides noncommutative generalizations of the classi-
cal bounds associated with the names Azuma, Bennett, Bernstein, Chernoff, Hoeffd-
ing, and McDiarmid. The matrix inequalities promise the same diversity of applica-
tion, ease of use, and strength of conclusion that have made the scalar inequalities so
valuable.
Keywords Discrete-time martingale · Large deviation · Probability inequality ·
Random matrix · Sum of independent random variables
Mathematics Subject Classification (2000) Primary 60B20 · Secondary 60F10 ·
60G50 · 60G42
Communicated by Albert Cohen.
J.A. Tropp ( )
Computing Mathematical Sciences, MC 305-16, California Institute of Technology, Pasadena,
CA 91125, USA
e-mail: jtropp@
390 Found Comput Math (2012) 12:389–434
1 Introduction
Random matrices have come to play a significant role in computational mathemat-
ics. This line of research has advanced by using established methods from random
matrix theory, but it has also generated difficult questions that cannot be addressed
without new tools. Let us summarize some of the challenges that
您可能关注的文档
- 1005-exptiamktg英文版本.pdf
- 2006 The Role of Competition in Natural Monopoly Costs, Public Ownership, and Regulation英文版本.pdf
- 2010-internal-controls-study-of-technology-companies英文版本.pdf
- 2012_Theory and Applications of Compressed Sensing_Gitta Kutyniok英文版本.pdf
- Adobe SocialAnalytics:Measure and Optimize Social Media for Business Impact英文版本.pdf
- Aluminium from Cans to Cars英文版本.pdf
- An evaluation of NDT for self-pierce riveting英文版本.pdf
- AN4144 Voltage mode control operation and parameter optimization英文版本.pdf
- AN4241 dSPIN family fully integrated stepper motor drivers英文版本.pdf
- Asset_Management_Cur_Ind_Dev_May2008英文版本.pdf
- ISO-IEC 17760-105-2024 Information technology — AT Attachment Part 105:ATA Command Set — 5 (ACS-5)信息技术ーー AT 附件第105部分: ATA 命令集ーー5(ACS-5)(8-4部分).pdf
- ISO-IEC 17760-105-2024 Information technology — AT Attachment Part 105:ATA Command Set — 5 (ACS-5) 信息技术ーー AT 附件第105部分: ATA 命令集ーー5(ACS-5)(8-2部分).pdf
- ISO-IEC 17760-105-2024 Information technology — AT Attachment Part 105:ATA Command Set — 5 (ACS-5) 信息技术ーー AT 附件第105部分: ATA 命令集ーー5(ACS-5)(8-1部分).pdf
- 评章急性主动脉夹层进展kaohsiung journal of medical sciences高雄医学杂志299e305.pdf
- 大众汽车特别发明权专有技术前后底板水箱tz 2q3.pdf
- sustainable urban development water-constrained northwest case study along the mid section of silk roadhe xi corridor西北缺水地区城市可持续发展以丝绸之路走廊中段为例.pdf
- 案例协议编号quadagreement abc.pdf
- 移动网络运营商s047du-s13.pdf
- 小学科学六下消失了恐龙课件.pdf
- 课件综合介绍.pdf
最近下载
- 译林英语四年级下册期末试卷.docx VIP
- 四川省资阳市雁江区数学六年级第二学期期末质量检测 2022学年(西师大版,含答案).docx
- 2023年6月广西壮族自治区普通高中学业水平合格性考试地理试题(含答案).docx VIP
- 2023年中考四川内江地理真题+答案.doc VIP
- DRYPIX3500操作手册_富士3500胶片打印机.pdf
- 航空加油站项目环评环境影响报告表(新版环评).pdf
- 北师大版一年级数学下册期末试卷(含答案).doc
- 粮食熏蒸安全操作作业规程.doc
- 新湘科版小学四年级下册科学各单元知识点(全套).docx
- 2024年环境日环保知识竞赛考试题库400题(含各题型).docx VIP
文档评论(0)