【CMU池跃洁等硬核书】满足低秩矩阵分解的非凸优化综述,69页pdf

2022 年 3 月 4 日 专知


近年来,在通过非凸优化来开发可证明的精确和高效的低秩矩阵分解算法方面取得了重大进展。由于非凸优化算法容易受到伪局部极小值的影响,传统智慧往往对其持悲观看法,而简单的迭代方法,如梯度下降,在实践中已经非常成功。然而,直到最近,这种理论基础在很大程度上还是缺乏的。

在这个书册风格的概述中,我们强调了统计模型在实现高效非凸优化和性能保证方面的重要作用。我们回顾了两种对比的方法:(1)两阶段算法,包括一个定制的初始化步骤,然后逐次细化;(2)全局景观分析和无初始化算法。讨论了几个典型矩阵分解问题,包括但不限于矩阵传感、相位恢复、矩阵补全、盲反褶积、鲁棒主成分分析、相位同步和联合对准。本文特别强调了分析背后的关键技术洞察力。本文证明,优化与统计的综合考虑,取得了丰硕的研究成果。

https://www.zhuanzhi.ai/paper/9fb64bbe54bc4d76aa6b5c8f4350de1d

目录内容:


专知便捷查看

便捷下载,请关注专知公众号(点击上方蓝色专知关注)

  • 后台回复“LRMF” 就可以获取【CMU池跃洁等硬核书】满足低秩矩阵分解的非凸优化综述,69页pdf》专知下载链接

专知,专业可信的人工智能知识分发 ,让认知协作更快更好!欢迎注册登录专知www.zhuanzhi.ai,获取70000+AI主题干货知识资料!
欢迎微信扫一扫加入专知人工智能知识星球群,获取最新AI专业干货知识教程资料和与专家交流咨询
点击“ 阅读原文 ”,了解使用 专知 ,查看获取70000+AI主题知识资源
登录查看更多
3

相关内容

【经典书】凸优化:算法与复杂度,130页pdf
专知会员服务
80+阅读 · 2021年11月16日
【干货书】机器学习算法视角,249页pdf
专知会员服务
134+阅读 · 2021年10月18日
专知会员服务
137+阅读 · 2021年8月12日
专知会员服务
114+阅读 · 2021年8月4日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
92+阅读 · 2021年7月3日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
104+阅读 · 2020年12月18日
专知会员服务
97+阅读 · 2020年7月20日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
336+阅读 · 2020年6月24日
神经网络的基础数学,95页pdf
专知
22+阅读 · 2022年1月23日
【经典书】凸优化:算法与复杂度,130页pdf
【UMASS博士论文】几何表示学习,162页pdf
专知
1+阅读 · 2021年4月11日
【干货书】计算机科学离散数学,627页pdf
专知
53+阅读 · 2020年8月31日
【新书册】贝叶斯神经网络,41页pdf
专知
25+阅读 · 2020年6月3日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
46+阅读 · 2021年10月4日
An Attentive Survey of Attention Models
Arxiv
43+阅读 · 2020年12月15日
VIP会员
相关VIP内容
【经典书】凸优化:算法与复杂度,130页pdf
专知会员服务
80+阅读 · 2021年11月16日
【干货书】机器学习算法视角,249页pdf
专知会员服务
134+阅读 · 2021年10月18日
专知会员服务
137+阅读 · 2021年8月12日
专知会员服务
114+阅读 · 2021年8月4日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
92+阅读 · 2021年7月3日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
104+阅读 · 2020年12月18日
专知会员服务
97+阅读 · 2020年7月20日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
336+阅读 · 2020年6月24日
相关基金
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员