发帖数: 1 | 1 Hah？
Gauss-Markov Theorem 是1800年发明的，其实是1722年做的铺垫，
Machine Learning啥时候才有的？
这个Least Square早就用的满大街都是了，怎么算成ML里的了？ 你不是80年代读大学
的时候就有了么？
而且这也不是码农的基本功啊，就是数学和统计，发明者是著名数学家高斯啊 |
|
m**********e
发帖数: 12525 | 2 安了
知道伊藤君什么时候出生的？
伊藤君还没出生前，什么markov都是空中楼阁 |
|
发帖数: 1 | 3 Gauss proved the method under the assumption of normally distributed errors
(see Gauss–Markov theorem; see also Gaussian). The method had been
described earlier by Adrien-Marie Legendre in 1805, but Gauss claimed that
he had been using it since 1794 or 1795.[58] In the history of statistics,
this disagreement is called the "priority dispute over the discovery of the
method of least squares."[59]
Least square的实际发明时间比1800年还早，是1794年就开始了 |
|
|
s**********a
发帖数: 1853 | 5 那看来就是学完了。
下次再拽数学的时候可以丢gauss markov和冯纽曼测试了。 |
|
b****l
发帖数: 23606 | 6 martingale？
看你文章最后一句话，你想说的是markov chain吧 |
|
b****l
发帖数: 23606 | 7 你想忘记历史，当然应该是markov chain啊。
martingale是表示均值不变啊。 |
|
d****o
发帖数: 32610 | 8 也跟历史无关啊
今天当下的就是接下来最可能的
Markov chain是看着今天的想着transition probability来算计明天 |
|
d****o
发帖数: 32610 | 9 Markov强调展望未来
Martingale强调珍惜当下 |
|
b****l
发帖数: 23606 | 10 没完全忘记啊。
markov chain就是说，历史记录只考虑当下，而不考虑昨天。 |
|
d****o
发帖数: 32610 | 11 markov的话看你怎么想transition probability
比如国内那种老剩女的逻辑，
就会说
老娘这么优秀，
明天大概率有白马王子从天而降
于是继续剩着
Martingale就会说，
今天嫁不出去，
明天多半也这样，
是不是要求太高？要不要反省一下自己的标准？ |
|
c*******a
发帖数: 1879 | 12 看看无人驾驶的要求：
Experience & Skills
Ability to produce production-quality C++
Strong background in mathematics, linear algebra, geometry, and probability
Ability to build machine learning applications using a broad range of tools
such as decision trees, Hidden Markov Models, deep neural networks, etc.
Bachelor's degree or higher in Computer Science, Electrical Engineering, or
related field
Ability to work in a fast-paced environment and collaborate across teams and
disciplines
Openness to new / diffe... 阅读全帖 |
|
c********e
发帖数: 4283 | 13 你这么来运用Markov process的我倒是第一次看见，你什么专业的？我只是好奇 |
|
d**s
发帖数: 920 | 14 一个正常的随机行走， 它伴随的几率分布是二项式系数，取极限之后， 就是高斯分布：
exp(-x^2)
请问， 怎样的一个特殊的随机行走，它伴随的机率分布在取极限之后是指数分布？
f(x) = e^(-x), x >= 0
= 0 , x < 0
“特殊的”随机行走， 意味着，
a. 走左右两边的概率和步长可以不一样
b. 每一步的分布可以不一样, 可以不是 Markov Chain。
总之， 每一步怎么走都行， 只要求它伴随的机率分布在取极限之后是指数分布。
多谢您的关注。 |
|
m******8
发帖数: 2153 | 15 克罗地亚足球协会的主席佛拉托克-马科维克（Vlatko Markovic）近日关于同性恋
者的言论在该国引发谴责，同性恋者团体表示将考虑就此提出诉讼。
73岁的马科维克在接受克罗地亚一家报纸采访时说：“只要我还担任克罗地亚足协
的主席，就不会有同性恋在国家队里踢球”。被问到在他的足球生涯里是否见过同性恋
的足球运动员时，马科维克回答说：“幸运的是，只有正常人才踢足球”。
马科维克的这番言论见报后，克罗地亚的同性恋者联合会发出了谴责。《克罗地亚
时代报》11月8日报道说，同性恋者团体对媒体表示，将针对马科维克的歧视性言论提
出起诉，也会将此事申告到欧洲足联。
马科维克曾是1960年代的南斯拉夫国家足球队队员，并随队参加过世界杯足球赛。
退役后担任过教练的马科维克从1999年起任克罗地亚足协的主席至今。（爱白网） |
|
j******4
发帖数: 6090 | 16 I thought they could be somehow related. Maybe there is a Hidden-Markov-
Model. :P |
|
g****y
发帖数: 436 | 17 各位前辈好，我目前phd在读，第三年。我的本科是一般的工程，学了粗浅的数学，就是
只能做题考试的那种。现在做的东西就是biology的数据分析。还没有文章，但是有一篇
合作的文章（非一作）已经投了出去。虽然老板说是可以上nature的结果，但是没投，
主要是我自己觉得数据分析基本就是数数，没有用到任何稍微高级点的东西，所以东西
只能是定性的，发出去怕人笑话。感觉现在到了瓶颈，由于只能数数，感觉干不出什么
publishable的工作。所以想尝试一些model based的东西，试着model 然后fit，希望能
得到更高档次的结果。但是看到一些比如hidden markov model的东西，又觉得自己好像
不是干这一行的人。 怎么办呢？生物和数学其实我都知道的很有限，我觉得靠数数来发
新文章不是长久之计，但是从头开始学数学自己又不是很有把握，和CS的人聊起这些算
法什么的，觉得自己简直就是白痴。 感谢您看完我的唠叨，如果能不吝您的经验点拨我
一二，就真的太感谢了！ |
|
e******i
发帖数: 179 | 18 你是搞bioinformatics的？
要是这个方向，其实我觉得他们用的数学真简单
都是eecs那些人搞过的东西，搬过去直接用了
顶多用用bayesian network, hidden markov 等
也有人用控制论的东西搞
其实这些数学，统计好点都没啥问题
我不是faculty，过来瞅瞅，哈哈 |
|
p*********e
发帖数: 27 | 19 ->想尝试一些model based的东西，试着model 然后fit
This approach is much better than just doing statistics, called mathematical
biology. The deal of this approach
is that you are not only able to verify/test the hypotheses but also can get
more biological insights that you
can not gain from experiments or available data. Moreover, you can guide
people how to design better
experiments.
The mathematical model can be stochastic (e.g., hidden markov, particle
systems) or deterministic (odes,
pdes,ddes or differenc |
|
c**o
发帖数: 279 | 20 能详细讲解用Markov Chain解的过程吗？ |
|
l**********1
发帖数: 5204 | 21 alternative ask:
自己的中了纺锭的标书大半一年后 开始觉得很难接近原标书目标正方向的PI 这里有
么?
那以后是曲线救标的 就是收集向斜方向或逆方向的数据呢 还是直线下潜始忽悠 利
用统计原理/Markov model 啥的 哈 ??
pls refer
the HHMI researchers also produced 35
percent more research papers that went largely uncited. (These papers were
abject failures, the Solyndra of peer-review.)
more pls go to
http://www.wired.com/wiredscience/2011/09/the-necessity-of-fund
The Necessity of Funding Failure
By JONAH LEHRER09.25.2011 10:30 PM
Top omitted
HHMI, in contrast, is known for supporti... 阅读全帖 |
|
l**********1
发帖数: 5204 | 22 http://chem.ucr.edu/faculty.html?id=44
本来就是忽悠, that Comp Chem Bioinfo , before 张 Yi Tang or similar
Mathmatician published new math tool which can replace/beyond Monte Carto
Markov chain
applied on Quantum Chem kinetics... |
|
d***a
发帖数: 13752 | 23 赞...有一种说法，life is a Markov chain，也是这个意思
其实不把过去看得太重，对从Top学校出来的人来说也有益无害
从Top学校出来，放眼校友都是牛人，容易对自己产生过大的压力
难道因为从Top学校出来，就一定要成为顶尖才行吗？
不把过去看得太重，人生会更轻松愉快 |
|
l******r
发帖数: 18699 | 24 我的梦想就是进入下面这个名单。我相信我能做到。和你一起共勉。
1.A.N.Kolmogorov ---为概率论建立了公理体系的俄罗斯人。
2.H.Poincare -----H.庞加莱人类历史上最后一位全才科学家。
3.D.Hilbert -----号称数学之王，无数天才的老师。
4.A.E,Nother -----二十世纪代数学执牛耳者，诺特阿姨。
5.Von Neumann-----计算机的发明者，地球人都知道。
6.H.weyl ---你还知道哪个外尔？
7.A.Weil ----韦伊，布尔巴基学派的精神领袖。
8.I.M.Gelfand——首届Wolf奖得主，泛函分析大师。
9.Wiener -----典型的神童，控制论的创立人。
10.Alxsandrff ---
11.Ledesque ----实分析开山鼻祖，被同行认为精神病勒贝格。
12.Shafarevich ----
13.V.I.Arnold---- A.N.Kolmogorov最得意的门徒。
14.Dedekind ------著名的戴德金分割－实数理论。
15.Markov ------马尔可夫？学概率的人都知... 阅读全帖 |
|
w*********1
发帖数: 40 | 25 各位好，
东南大学交通学院想请教授在今年秋季教授数据挖掘的短期课程，以下是负责的陈老师
写的信。陈老师也希望和各位老师寻求国际合作，一起研究课题，申请项目等等。
请感兴趣的老师联系 [email protected]/* */
谢谢！
Dear Prof. ***,
I am Shuyan Chen, a professor in Transportation College, Southeast
University (SEU) in Nanjing, China. Attached is my CV for your information.
Transportation discipline in our college ranked No.1 all over the
universities in China in the latest evaluation organized by the Ministry of
Education. Here is the website for Transportation College in English: http... 阅读全帖 |
|
s**********e
发帖数: 33562 | 26 了解了。原来用到递归的，就是计算机科学的。
那Markov Decision Process，Optimal Control，是不是都是计算机科学的范畴啊？呵
呵。 |
|
Y***U
发帖数: 42 | 27 感觉用Markov chain 可以解决这类问题 |
|
x****6
发帖数: 4339 | 28 我也是这个感觉，这本质是个branching process, 但是这里的问题是N一直在变化，而
且是几何增加，一般的markov chain不涉及这情况 |
|
|
|
J*****n
发帖数: 4859 | 31
也不是很多，就一个简单的Markov Chain而已，她自己不是很懂，就说我的答案是错的！
还问那个Gambler Ruin的问题，让我在电话里面给她说那么复杂的公式。
其实很烦这种大公司里面工作了一两年的人来面试，懂得其实不一定比我多，一个个还
拽拽的。 |
|
s*******s
发帖数: 1568 | 32 You can still use Markov chain to calculate this, set the state to be 2
variable truple (X,Y)
another fair coin, until he get 3 consecutive heads, define Y to be the
number of the tosses for this process. |
|
B*****t
发帖数: 335 | 33 This is an interview problem from quant, I don't think software developers
will be asked.
The answer is 10.
if you know Markov chain, it's quite easy. if not, a little bit harder.
x, |
|
d********n
发帖数: 279 | 34 来自主题: JobHunting版 - 碰到一道题 一个unit cubic,一只蚂蚁在一个角，准备在这个cubic的edge上开始爬动。蚂蚁爬过一
条边的时间为1，它在任意一个角的时候，往其他三个方向去的概率都是1/3.问蚂蚁从
一个角爬到对角的平均时间是多少？
我印象以前见到过这个题，应该是利用了Markov Chain的一些什么属性。当时只有5分
钟了，我考虑了一下，一下子实在想不出来，就撤了。 |
|
a********0
发帖数: 30 | 35 如何考虑随机SHUFFLE？伪随机数如何产生？当然真正的随机是无法产生的。MS的一个
阿三问：如何SHUFFLE又同时保证绝对的均匀的随机分布？我真怀疑他除了难为别人，
可能压根一些基本的概率统计随机样本的知识也不懂，如中心极限，置信，HIDDEN
MARKOV。
没办法，CS／MATH学的烂的还整天牛逼轰轰面世人，不怎么编程的还整天考别人。在公
司／学校里干几年都知道，如果每天认真写程序的／做RESEARCH的，谁有心思整天琢磨
这些考试。这些MS变态阿三，有本事写STOC／FOCS／SIGMOD／MOBIHOC／KDD／AAAI／
CVPR的PAPER，或者拿个MIT的AP，老子绝对服。 |
|
l****y
发帖数: 58 | 36 【 以下文字转载自 JobMarket 讨论区 】
发信人: lignny (lignny), 信区: JobMarket
标 题: 深圳量化投资工作机会
发信站: BBS 未名空间站 (Wed Aug 31 23:27:17 2011, 美东)
招聘广告
简介：
总部设于深圳的大型证券公司量化投资交易部门因业务发展需要现面向社会招聘各类人
才。该部门具备国际先进的量化投资交易的经验及视野，力求创建国际一流的量化投资
交易团队。欢迎对于金融投资及交易感兴趣的资深技术精英及量化研究专家加入我们，
共同为中国金融领域的发展和创新作出贡献。部门将提供必要的知识培训，并提供极具
竞争力的薪酬结构。有兴趣者请发简历到q***************[email protected]
1）系统开发员（system developer）和量化开发人员（quantitative developer）
岗位职责：
1、开发交易系统底层构架，不断扩展和提升系统性能
2、开发交易系统核心交易程序和交易引擎
3、协助开发投资交易策略的研发环境
4、协助开发投资交易策略
5、研究理解国内外各类市场数据协议，编写行情接受和... 阅读全帖 |
|
g***i
发帖数: 4272 | 37 EE的master，转码工不易啊。。
问的东西很杂，算法问题倒是不多，
问了quick sort，count sort具体实现
然后就问static variable和global 的区别， extern的用法
malloc和calloc的区别
问我是否知道把string变为int的函数（应该是atoi）
++n和n++具体实现，效率比较
解释眼图和BER
markov chain是啥
heap是啥，创建max heap的算法
QPSK和4QAM的区别
信号空间和向量啥的
香农定理
fft和dft区别
QPSK解调方式
wcdma是否支持mimo
wcdma和gsm区别
LTE对语音通话的解决方案
还有UE register umts网络步骤，详细说出来。这个完全没说出来
能记住的就这么多了。。是一个态度非常好的老印，投了无数了，拿到的电面没几个，
又screw up了一个 |
|
|
f*******3
发帖数: 577 | 39 谢谢大家的祝福,今天受到实习的结果了.我来谈谈面试的经验吧.具体的公司名字我就
不说了。
准备：看书做题目的话，我主要来这个版，还有quant版，还有红皮书，绿皮书。其它
的书也没有时间看了。主要是准备编程，puzzle，probability, statistics的题目。
另外，我强烈建议大家PhD毕业无忧的时候再找工作，那样的话准备充分一些。我就是
一边做research，一边找，结果累到连续生病了好几次。
导师: 为什么我要把这个专门拿出来说呢, 因为好多公司都是需要推荐信的。和老板搞
好关系很重要，这样才能要到好的推荐信。如果实在和老板关系不好的，建议考虑直接
绕过老板，推荐信个人觉得还是说好话更重要。
面试: 表现自然很重要。be yourself 才能发挥最佳状态。亢奋，紧张，过度放松的状
态都不好，最好的状态是淡定，不管面试，拿到offer还是据信，都争取做到心里没有
波澜，保持淡定(虽然我自己很难做到）。
题目: 废话说了一堆，现在来贡献一些题目吧:
1) virtual function, concept of static, cast, constructor, ... 阅读全帖 |
|
g*********e
发帖数: 14401 | 40 这就是普通的coding question吧，又不是让你用markov解数学题。你自己不行 |
|
l*********8
发帖数: 4642 | 41 不需要知道什么markov chain. 直接求概率就可以了吧
state |
|
f*****e
发帖数: 2992 | 42 他问你的可能是hidden markov chain。知道测量结果，求参数。好像有现成的公式。
state |
|
t**5
发帖数: 127 | 43 做一个28X28矩阵M。26字符加头尾。M(x,y)是x后面跟y的概率。每一行概率和为1。所
以“Markov"。不过不用管这个名字啦。
所以问题就是怎么走一边list，把这个矩阵做出来。 |
|
t**5
发帖数: 127 | 44 这个倒也是。如果要问“x后面任何字符再跟y“之类的就是动态规划了。也可以直接用
矩阵算啦，Markov过程。还记得条件概率的话想想M＊M[x,y]是啥，也就想出来了。
记得G有个面试题，很早了，怎么算组合数n取m，必须用动态规划。呵呵，没有那个规
定咱直接给他公式了。 |
|
l***n
发帖数: 37 | 45 现在回想，的确不是很难，只是我对markov chain 定义不了解。没想到用matrix, 小
弟学艺不精。
话。 |
|
g**********t
发帖数: 475 | 46 第一个功能应该用的是hidden Markov model，和我们bioinformatics里面找sequence
motif的方法应该类似。算法是forward-backward algorithm (message passing
algorithm)。第二个完全不懂。 |
|
t**o
发帖数: 620 | 47 Markov Decision Processes |
|
|
s*****n
发帖数: 5488 | 49 来自主题: JobHunting版 - G 家面经 楼主什么背景，这题都很难啊。
1. quadtree其实就是geohash.可以用zorder排序的。所以第一题应该是map reduce.
所有的的点来一遍就可以得到intersection
2. 双向搜是biidrectional dijistra吧。
4.最后那个其实是n-gram markov chain.里面水挺深的。简单prefix tree是不行的。
否则那么多怎么选。然后算概率还要调整。尼玛，不看书老夫早基本忘了叫什么了。没
有NLP背景这题太坑爹了。
的。 |
|
s*****n
发帖数: 5488 | 50 来自主题: JobHunting版 - G 家面经 楼主什么背景，这题都很难啊。
1. quadtree其实就是geohash.可以用zorder排序的。所以第一题应该是map reduce.
所有的的点来一遍就可以得到intersection
2. 双向搜是biidrectional dijistra吧。
4.最后那个其实是n-gram markov chain.里面水挺深的。简单prefix tree是不行的。
否则那么多怎么选。然后算概率还要调整。尼玛，不看书老夫早基本忘了叫什么了。没
有NLP背景这题太坑爹了。
的。 |
|
