High-Dimensional Statistics A Non-Asymptotic Viewpoint by Martin J. Wainwright Exercise7.3
Exercise 7.3(Pairwise incoherence) 给定矩阵,假设其两两不相关性具有上界:
这里
(a)设任意, 大小为,那么相关帽子矩阵的最小特征值满足
只要足够小。
(b)假设,那么满足限定零空间性质,即
其中,.
证明:(a)根据特征值的定义我们有
令
则
从而
(b)第一种证明思路:假设,只需说明即可,考虑
其中
这里第一个不等式根据第一问中得到的最小特征值得到,再配合1-范数和2-范数之间的联系;第二个不等式根据两两不相关得到。
因此,
可见,只要,就必有。
第二种证明思路:假设,只要证明即可。根据得到,
其中,等号左边满足
等号右边满足
从而,
如果,则必有,即。
High-Dimensional Statistics A Non-Asymptotic Viewpoint by Martin J. Wainwright Exercise7.3相关推荐
- 机器学习经典书籍论文
原文地址:http://blog.sina.com.cn/s/blog_7e5f32ff0102vlgj.html 入门书单 1.<数学之美>PDF6 作者吴军大家都很熟悉.以极为通俗的语 ...
- 机器学习经典书籍和论文集合
原文地址:http://blog.sina.com.cn/s/blog_7e5f32ff0102vlgj.html 入门书单 1.<数学之美>PDF6 作者吴军大家都很熟悉.以极为通俗的语 ...
- 【NIPS 2018】完整论文下载链接-续
NeurIPS2018的论文已经开放下载,本文总结了论文的pdf页面.直接点击对应论文即可访问对应的pdf下载页面. 如果希望Batch->所有论文链接 续->第一篇 [556] Mult ...
- 图像处理与计算机视觉资源汇总——论文+代码+教材+视频等等
历时一个多月,终于用业余时间把这些资料整理出来了,总算了却了一块心病,也不至于再看着一堆资料发愁了.以后可能会有些小修小补,但不会有太大的变化了.万里长征走完了第一步,剩下的就是理解和消化了.借新浪i ...
- 计算机视觉与模式识别方面的代码code
UIUC的Jia-Bin Huang同学收集了很多计算机视觉方面的代码,链接如下: https://netfiles.uiuc.edu/jbhuang1/www/resources/vision/in ...
- 计算机视觉和模式识别的code
[转]计算机视觉和模式识别的code UIUC的Jia-Bin Huang同学收集了很多计算机视觉方面的代码,链接如下: https://netfiles.uiuc.edu/jbhuang1/w ...
- 计算机视觉领域经典论文源码
计算机视觉领域经典论文源码 转载自:http://blog.csdn.net/ddreaming/article/details/52416643 2016-CVPR论文代码资源: https://t ...
- 计算机视觉领域经典论文源码大全
计算机视觉领域经典论文源码 在读一些大牛的论文后,总是想找些代码读一读,可是查找代码资源是如此的痛苦,经过一番请教和查找,将比较好的资源贴出来,方便大家使用,希望大家有什么更好的资源也能分享出来,可以 ...
- Lasso思想及算法
From: http://blog.csdn.net/godenlove007/article/details/11387977 1.只有这么几个人在做LASSO,他们都是大牛,你可以直接GOOGLE ...
- [转]CV codes代码分类整理合集
转自:http://www.sigvc.org/bbs/thread-72-1-1.html https://netfiles.uiuc.edu/jbhuang1/www/resources/visi ...
最新文章
- 请填写红包接口调用ip_SOME/IP的车载网络应用
- CentOS 7.0下使用yum安装MySQL
- 2.1.4 对梯度消失和梯度爆炸的近似解决方案
- kfaka storm写入mysql_flume+kafka+storm+mysql架构设计
- AndroMDA 4.x架构(2)
- 现代控制理论电子版_SANXINB01开发板verilog教程V3电子版
- Qt编程入门(1) : 信号和槽
- [挖坟] 突破WINISO未注册时100M限制
- docker架构——第一本docker书
- 计算机二级 Excel常用函数公式总结
- 软件开发人员的简历项目经验怎么写
- excel常用函数之截取指定字符
- 如何在电脑上下载抖音视频
- SEO需要每天写文章吗?
- 网络爬虫-京东优惠活动数据分析
- Canvas 画五角星
- 计算机论文结束语致谢,毕业论文致谢结束语3篇
- MNL(多项logit)
- 批量清空数码照片中的相机设备型号、镜头型号、相机快门次数等拍摄数据
- Anaconda/pip 更换阿里源,助力 conda create -n 虚拟环境搭建
热门文章
- 单片机技术及应用:基于proteus仿真的c语言程序设计,单片机的C语言程序设计与应用:基于Proteus仿真(第4版)...
- 算法导论适合c语言吗,看《算法导论》需要多好的数学基础?
- 算法介绍及实现——基于遗传算法改进的BP神经网络算法(附完整Python实现)
- C# 使用FastReport.NET打印报表
- PAT乙级-1028人口普查
- 网络电视机顶盒测试软件,网络机顶盒最值得安装的软件,可免费收看全网vip独播剧!...
- 使用FileZilla删除乱码名称文件
- Firebug下载地址及安装方法
- ASP.NET中的EnableViewState
- EnableViewState与EnableViewStateMac