【EB3 2016年五月第14绿】 NSC EB2->3 PD 11/2012 - 未名空间MITBBS历史存档

【EB3 2016年五月第14绿】 NSC EB2->3 PD 11/2012# EB23 - 劳工卡

m*62016-05-09 07:05

1 楼

【以下文字转载自 Statistics 讨论区】
发信人: maple526 (maple), 信区: Statistics
标题: 一个关于SVD的面试题
发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
面的是ExxonMobil的data mining的职位。
问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
的方法？给的提示是做SVD的算法可以转化成一个优化问题。

x*u2016-05-09 07:05

2 楼

EB2-3 NSC
PD 2012/11
RD 2015/6
EB3 I-140 filed 2015/11, pp request submitted 2016/1, approved in one week
485 EB2-3 transfer(relink) request submitted on 2016/2/18, both online SR
and written letter mailed
485 approved on 2016/5/9，主副同绿
下面是繁杂的催绿过程：
2/18，主卡485 relink的SR，3/3收到回复，只说分给supervisor处理了，没有确认
relink成功
3/9，副卡SR，询问485 relink状态，3/14收到模板回复，in line to be reviewed by
an officer, 60 days，没提relink的事
3/29 ，之前联系了一周多的 Congressman终于向USCIS询问状态，USCIS模板秒回case
still pending，要求5/15之后没消息再问
4/5 infopass，local officer看到系统里显示主卡background check还没有clear，副
申请人没去，不能给查状态，不过officer当场帮忙做了SR，询问状态485 relink状态
4/11 infopass, 主副两人同去，另一个officer帮查到副卡bc去年就clear了，还是在
等主卡bc
4/13收到infopass officer帮做的SR回复，确认relink 成功，感觉他们做的SR比自己
做的更有用
4/18 再次infopass，同一个officer，帮查到主卡background check在3/28号clear，
但是USCIS系统里面还是没有更新，让打电话或找律师联系USCIS催，之后打T2电话两次
，完全没有任何帮助
4/20再次联系congressman，要求去询问状态，4/25收到回复，确认background check
complete，A files返回NSC等待处理，要求45天之后没消息再问
4/29 副卡SR，询问状态，至今尚无回复
5/9 短信邮件收到485 approval notice，主副同时
整个催绿过程，感觉infopass最有用，T2电话完全没用，congressman有没有poke到，
lz一直很怀疑，因为他给我的回复里提到信息都是我之前已经告诉过他的，4月底联系
了senator，说要两三周之后才能联系USCIS，估计还没有开始行动，准备去打电话
withdraw request了。
每一张绿卡背后都有一部血泪史，感谢版主版花，感谢大家，祝福！

d*u2016-05-09 07:05

3 楼

这公司也有dm.. 碉堡了

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

m*w2016-05-09 07:05

4 楼

gxgx

【在 x****u 的大作中提到】

: EB2-3 NSC
: PD 2012/11
: RD 2015/6
: EB3 I-140 filed 2015/11, pp request submitted 2016/1, approved in one week
: 485 EB2-3 transfer(relink) request submitted on 2016/2/18, both online SR
: and written letter mailed
: 485 approved on 2016/5/9，主副同绿
: 下面是繁杂的催绿过程：
: 2/18，主卡485 relink的SR，3/3收到回复，只说分给supervisor处理了，没有确认
: relink成功

l*n2016-05-09 07:05

5 楼

找matlab help 看算法

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

p*o2016-05-09 07:05

6 楼

gxgx!

【在 x****u 的大作中提到】

: EB2-3 NSC
: PD 2012/11
: RD 2015/6
: EB3 I-140 filed 2015/11, pp request submitted 2016/1, approved in one week
: 485 EB2-3 transfer(relink) request submitted on 2016/2/18, both online SR
: and written letter mailed
: 485 approved on 2016/5/9，主副同绿
: 下面是繁杂的催绿过程：
: 2/18，主卡485 relink的SR，3/3收到回复，只说分给supervisor处理了，没有确认
: relink成功

w*g2016-05-09 07:05

7 楼

不会说是优化Rayleigh quotients吧，那基本上是幂方法（难道想简单了）。别的迭
代算法都是不是简
单的优化，你的矩阵sparse吗

l*l2016-05-09 07:05

8 楼

Congrats

【在 x****u 的大作中提到】

: EB2-3 NSC
: PD 2012/11
: RD 2015/6
: EB3 I-140 filed 2015/11, pp request submitted 2016/1, approved in one week
: 485 EB2-3 transfer(relink) request submitted on 2016/2/18, both online SR
: and written letter mailed
: 485 approved on 2016/5/9，主副同绿
: 下面是繁杂的催绿过程：
: 2/18，主卡485 relink的SR，3/3收到回复，只说分给supervisor处理了，没有确认
: relink成功

c*a2016-05-09 07:05

9 楼

randomized SVD 或者 subsample 之后用Nystrom

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

a*82016-05-09 07:05

10 楼

GXGX!

t*h2016-05-09 07:05

11 楼

stochastic gradient descent?

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

L*32016-05-09 07:05

12 楼

gongxi!!!

m*62016-05-09 07:05

13 楼

【以下文字转载自 Statistics 讨论区】
发信人: maple526 (maple), 信区: Statistics
标题: 一个关于SVD的面试题
发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
面的是ExxonMobil的data mining的职位。
问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
的方法？给的提示是做SVD的算法可以转化成一个优化问题。

x*u2016-05-09 07:05

14 楼

谢谢，请版主代发包子给以上回复同学，祝福！

d*u2016-05-09 07:05

15 楼

这公司也有dm.. 碉堡了

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

e*e2016-05-09 07:05

16 楼

gxgx

l*n2016-05-09 07:05

17 楼

找matlab help 看算法

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

w*e2016-05-09 07:05

18 楼

恭喜

w*g2016-05-09 07:05

19 楼

不会说是优化Rayleigh quotients吧，那基本上是幂方法（难道想简单了）。别的迭
代算法都是不是简
单的优化，你的矩阵sparse吗

c*n2016-05-09 07:05

20 楼

gx

c*a2016-05-09 07:05

21 楼

randomized SVD 或者 subsample 之后用Nystrom

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

r*k2016-05-09 07:05

22 楼

gxgx

【在 x****u 的大作中提到】

: EB2-3 NSC
: PD 2012/11
: RD 2015/6
: EB3 I-140 filed 2015/11, pp request submitted 2016/1, approved in one week
: 485 EB2-3 transfer(relink) request submitted on 2016/2/18, both online SR
: and written letter mailed
: 485 approved on 2016/5/9，主副同绿
: 下面是繁杂的催绿过程：
: 2/18，主卡485 relink的SR，3/3收到回复，只说分给supervisor处理了，没有确认
: relink成功

t*h2016-05-09 07:05

23 楼

stochastic gradient descent?

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

x*i2016-05-09 07:05

24 楼

恭喜，羡慕你们可以降级的。

s*w2016-05-09 07:05

25 楼

这不是就3,4种常见方法么，low-rank approximation, random, 放下狗就有了

【在 m******6 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: maple526 (maple), 信区: Statistics
: 标题: 一个关于SVD的面试题
: 发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
: 面的是ExxonMobil的data mining的职位。
: 问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
: 的方法？给的提示是做SVD的算法可以转化成一个优化问题。

v*62016-05-09 07:05

26 楼

Cong

p*e2016-05-09 07:05

27 楼

恭喜
[在 xixilu (xixi) 的大作中提到：]
:EB2-3 NSC
:PD 2012/11
:RD 2015/6
:EB3 I-140 filed 2015/11, pp request submitted 2016/1, approved in one week
:and written letter mailed
:下面是繁杂的催绿过程：
:relink成功
:等主卡bc
:但是USCIS系统里面还是没有更新，让打电话或找律师联系USCIS催，之后打T2电话两
次，完全没有任何帮助
:整个催绿过程，感觉infopass最有用，T2电话完全没用，congressman有没有poke到，
:..........

y*r2016-05-09 07:05

28 楼

恭喜恭喜！沾沾喜气！

z*g2016-05-09 07:05

29 楼

大大的恭喜

m*g2016-05-09 07:05

30 楼

恭喜,恭喜!

l*e2016-05-09 07:05

31 楼

Cong

【在 x****u 的大作中提到】

: EB2-3 NSC
: PD 2012/11
: RD 2015/6
: EB3 I-140 filed 2015/11, pp request submitted 2016/1, approved in one week
: 485 EB2-3 transfer(relink) request submitted on 2016/2/18, both online SR
: and written letter mailed
: 485 approved on 2016/5/9，主副同绿
: 下面是繁杂的催绿过程：
: 2/18，主卡485 relink的SR，3/3收到回复，只说分给supervisor处理了，没有确认
: relink成功