Miegumi / books-and-papers

0 stars 0 forks source link

Paper ‘Relaxed Lasso’ issues #4

Open Miegumi opened 3 years ago

Miegumi commented 3 years ago

1631535721(1) 请问老师上式红框的解的集合是根据哪个式子推导得的

Miegumi commented 3 years ago

1631540132(1)

  1. 老师这里提到的extrapolating,我理解的是不是已知了Lasso在某个lambda的取值,也就是已知一个“端点”的情况下,在一个固定的方向上进行延伸的过程,通过这种extrapolate过程获得的relaxed lasso 的解
  2. 还有我不太理解为什么红框那句话,Mk集合中的beta是不等于0的那为什么进行extrapolate的时候会经过0 1631540488(1)
Miegumi commented 2 years ago

1631582989(1) 我上网查阅了关于计算复杂度的概念,其实是计算的时间复杂度,是算法执行次数的最高次幂。但是我没搞懂lasso每一步的复杂度是怎么得到的

Miegumi commented 2 years ago

请问老师在红框那段提到的是收敛速度,但是上头是损失函数,请问收敛速度和损失函数有什么关系吗,怎么从损失函数提到了收敛速度 1631622718(1)

Miegumi commented 2 years ago

1631696904(1) 老师我觉得这句话表达不太严谨,您看看对不对。仅有条件对角占优矩阵是不能推导到矩阵是正定的,只有对角占优的对称矩阵并且对角线是正值才能推到矩阵正定

Miegumi commented 2 years ago

Proof of Theorem 1 老师我觉得论文这里的式子有错误,橙色框里的减号应该是加号 1631781547(1)

Miegumi commented 2 years ago

Proof of Theorem 1请问老师这块拆分是怎么拆分出来的。 e47539152105d2062dba85ee50c3e6f

Miegumi commented 2 years ago

Proof of Lemma 3 老师这两块是怎么出来的

  1. 8784759eeda60a04846c755151fa627

  2. 1632490894(1)

Miegumi commented 2 years ago

Proof of Lemma 6 image 请问老师怎么根据第一个不等式到第二步的

Miegumi commented 2 years ago

Proof of Lemma 7 请问老师这个红框是不是根据积分中值定理来的 1632640542(1)

Miegumi commented 2 years ago

Proof of Lemma 8 老师我化简了一下(23)的式子如手写的 388a37b211c87ae86580d6905fab90e 划横线的是Relaxed lasso 的beta,但是化简完的式子跟(22)的beta是不一样的,请问老师这是怎么回事 1632712660(1)

Miegumi commented 2 years ago

Proof of Lemma 8 h在这我理解的是一个较小的正常数,那这个概率趋近是怎么得到的 1632712876(1)

Miegumi commented 2 years ago

Proof of Lemma 8 红框那文章使用了Bernstein不等式,但是我觉得这个过程更像依概率收敛,相当于概率收敛到1的过程,能这么理解吗 1632713017(1)