中国科大学位与研究生教育
课程名称: 教师:
当前位置:
 >> 
 >> 
Random perturbation of low-rank matrices and applications
Random perturbation of low-rank matrices and applications
教师介绍

本讲教师:王可
所属学科:理科
人  气:65

课程介绍
摘要:Computing the singular values and singular vectors of a large matrix is a basic task in high dimensional data analysis with many applications in computer science and statistics. In practice, however, data is often perturbed by noise. It is naturable to understand the essential spectral parameters of this perturbed matrix, such as its spectral norm, the leading singular values, and vectors, or the subspace formed by the first few singular vectors. Classical (deterministic) theorems, such as those by Davis-Kahan, Wedin, and Weyl, give tight estimates for the worst-case scenario. In this talk, I will consider the case when the perturbation is random. In this setting, better estimates can be achieved when the data matrix has low rank. I will also discuss some applications of our results. This talk is based on joint works with Sean O'Rourke and Van Vu.

评论

针对该课程没有任何评论,谈谈您对该课程的看法吧?
  • 用户名: 密 码:
致谢:本课件的制作和发布均为公益目的,免费提供给公众学习和研究。对于本课件制作传播过程中可能涉及的作品或作品部分内容的著作权人以及相关权利人谨致谢意!
课件总访问人次:13938607
中国科学技术大学研究生网络课堂试运行版,版权属于中国科学技术大学研究生院。
本网站所有内容属于中国科学技术大学,未经允许不得下载传播。
地址:安徽省合肥市金寨路96号;邮编:230026。TEL:+86-551-63602922;E-mail:wlkt@ustc.edu.cn。