This paper is concerned with the squared F(robenius)-norm regularized factorization form for noisy low-rank matrix recovery problems. Under a suitable assumption on the restricted condition number of the Hessian for the loss function, we derive an error bound to the true matrix for the non-strict critical points with rank not more than that of the true matrix. Then, for the squared F-norm regularized factorized least squares loss function, under the noisy and full sample setting we establish its KL property of exponent $1/2$ on its global minimizer set, and under the noisy and partial sample setting achieve this property for a class of critical points. These theoretical findings are also confirmed by solving the squared F-norm regularized factorization problem with an accelerated alternating minimization method.


翻译:本文涉及对噪音低级矩阵回收问题的正方F(robenius)-规范规范化的正常化系数化系数化表。根据对赫西安人损失函数限制条件数的适当假设,我们得出一个与非限制临界点的真正矩阵挂钩的错误,其排名不超过真实矩阵的等级。然后,对于正方F(robenius)-规范化最低系数损失函数,在吵闹和完整的抽样设置下,我们在其全球最小化器集中确定了其KL(Expentent $1/2美元)的财产,在吵闹和部分抽样设置下,为一组临界点实现了这一属性。这些理论结论也通过以加速交替最小化方法解决方F-规范化的正常化系数化问题而得到证实。

0
下载
关闭预览

相关内容

【经典书】数理统计学,142页pdf
专知会员服务
95+阅读 · 2021年3月25日
专知会员服务
76+阅读 · 2021年3月16日
专知会员服务
50+阅读 · 2020年12月14日
专知会员服务
51+阅读 · 2020年12月10日
专知会员服务
84+阅读 · 2020年12月5日
【新书】Python编程基础,669页pdf
专知会员服务
193+阅读 · 2019年10月10日
论文浅尝 | 一种嵌入效率极高的 node embedding 方式
开放知识图谱
13+阅读 · 2019年5月12日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
vae 相关论文 表示学习 2
CreateAMind
6+阅读 · 2018年9月9日
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
EM算法是炼金术吗?
新智元
6+阅读 · 2017年12月22日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年8月28日
Arxiv
9+阅读 · 2021年3月8日
VIP会员
相关VIP内容
【经典书】数理统计学,142页pdf
专知会员服务
95+阅读 · 2021年3月25日
专知会员服务
76+阅读 · 2021年3月16日
专知会员服务
50+阅读 · 2020年12月14日
专知会员服务
51+阅读 · 2020年12月10日
专知会员服务
84+阅读 · 2020年12月5日
【新书】Python编程基础,669页pdf
专知会员服务
193+阅读 · 2019年10月10日
相关资讯
论文浅尝 | 一种嵌入效率极高的 node embedding 方式
开放知识图谱
13+阅读 · 2019年5月12日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
vae 相关论文 表示学习 2
CreateAMind
6+阅读 · 2018年9月9日
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
EM算法是炼金术吗?
新智元
6+阅读 · 2017年12月22日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员