点击上方“3D视觉工坊”,选择“星标”

干货第一时间送达

作者丨陈彩娴

编辑丨AI科技评论

AI科技评论消息,洛杉矶当地时间12月28日,Metropolis算法的主要贡献者之一Arianna W. Rosenbluth与世长辞,享年93岁!

Arianna于1927年9月15日在美国德克萨斯州休斯顿出生,是一名物理学家与计算机科学家。1946年,她在美国莱斯大学获得本科学士学位,1947年获得拉德克利夫学院的硕士学位。随后,Arianna又赴哈佛大学攻读物理学博士学位,师从John Hasbrouck Van Vleck。

当时,Van Vleck门下仅有三名学生,除了Arianna,其余两位分别是Philip Warren Anderson(1977年与导师Van Vleck共同获得诺贝尔物理学奖)与 Thomas Kuhn(美国著名的科学哲学家,曾提出范式法则)。Arianna成功于1949年获得博士学位,年仅22岁。

博士毕业后,Arianna获得美国原子能委员会的博士后奖学金,赴斯坦福大学继续攻读博士后。之后,她加入洛斯阿拉莫斯国家实验室(Los Alamos National Laboratory)。在那里,Arianna结识了Nicholas、Marshall与Teller等人,一起参与氢弹研究。其中,Arianna主要负责氢弹研究的计算相关工作。

1953年,Arianna与Nicholas Metropolis、Marshall Rosenbluth、Augusta Teller与Edward Teller共同在《The Journal of Chemical Physics》上发表了论文“Equation of State Calculations by Fast Computing Machines”。

论文链接:http://www.peterbeerli.com/classes/images/1/1b/Mcmc_seminar_sep8.pdf

该论文首次提出Metropolis-Hasting算法,通过重复使用概率选择来描述简单的2D液体模型,从难以直接采样的概率分布中获取随机样本序列。

据维基百科介绍,在这篇论文中,Arianna的主要贡献是撰写完成首个应用于 MANIAC I 计算机的马尔科夫链蒙特卡洛方法(Markov Chain Monte Carlo,简称MCMC)的完整实现过程。

然而,每位作者对该论文的贡献值却存在争议性。

值得一提的是,该论文中,除了Metropolis之外的其余四位作者,当时是两对夫妻。Arianna与Marshall于1951年结婚,育有子女4人,曾共同研究蒙特卡洛液体采样六年,后于1978年离婚。

坊间流传另一个故事版本:Edward、Metropolis和Marshall在派对上讨论这个问题,在鸡尾酒餐巾纸上写出了这个闻名的算法。他们最终的论文之所以写上妻子的名字,是为了安抚被整晚的技术性讨论所烦扰的女人Arianna和Augusta(昵称Mici)。

这无疑是玩笑话。Teller的妻子Augusta是一位富有经验的计算机程序员,是在二战期间最早加入Las Alamos实验室的员工之一,Augusta帮助执行了首次在机器计算机上运行的原子弹设计计算。如前所述,Arianna受过高等教育,在Los Alamos的工作中,协助在电子计算机上运行炸弹的复杂运算。

在Teller的回忆录《Memoirs: A Twentieth Century Journey in Science and Politics》中,他提到:

Before I left Los Alamos, I had one last project that I wanted to complete. The computer that Nick Meropolis had built was now operating, and it was my last chance to work on it. So for the few days(and nights) just before I left, Nick, Marshall  Rosenbluth, Marshall’s wife Ariana, Mici[4], and I worked out and ran a program that used the repetitive application of probabilistic selection to describe a simple two dimensional model of liquid.

根据Teller的描述,论文是5位作者共同完成的。

然而,2003年6月,在洛斯阿拉莫斯国家实验室所举行的一个庆祝Metropolis算法发表50周年的会议上,Marshall 却提到,在这个工作中,是Edward提出了问题,他自己解决了问题,Arianna在电脑上编程,而Metropolis除了提供计算机时间之外,别无贡献。也就是说,算法以Metropolis的名字命名是不恰当的。

真相已难以查究,但Metropolis算法的深远影响是不争的事实。

目前,该论文引用已超过43000次,Metropolis算法也成为蒙特卡洛方法中最著名的算法,应用领域涵盖统计物理、QCD、天体物理、物理化学、数学、计算生物、人工智能甚至是社会科学等领域。

作为主要的贡献者之一,Arianna在之后虽然淡出了科学领域,但她的参与确促进了一段历史的产生。R.I.P!

参考链接:

http://www.elecfans.com/d/1236022.html

https://www.dsf.unica.it/~fiore/GoR.pdf

http://www.peterbeerli.com/classes/images/1/1b/Mcmc_seminar_sep8.pdf

https://en.wikipedia.org/wiki/Arianna_W._Rosenbluth

本文仅做学术分享,如有侵权,请联系删文。

下载1

在「3D视觉工坊」公众号后台回复:3D视觉即可下载 3D视觉相关资料干货,涉及相机标定、三维重建、立体视觉、SLAM、深度学习、点云后处理、多视图几何等方向。

下载2

在「3D视觉工坊」公众号后台回复:3D视觉github资源汇总即可下载包括结构光、标定源码、缺陷检测源码、深度估计与深度补全源码、点云处理相关源码、立体匹配源码、单目、双目3D检测、基于点云的3D检测、6D姿态估计源码汇总等。

下载3

在「3D视觉工坊」公众号后台回复:相机标定即可下载独家相机标定学习课件与视频网址;后台回复:立体匹配即可下载独家立体匹配学习课件与视频网址。

重磅!3DCVer-学术论文写作投稿 交流群已成立

扫码添加小助手微信,可申请加入3D视觉工坊-学术论文写作与投稿 微信交流群,旨在交流顶会、顶刊、SCI、EI等写作与投稿事宜。

同时也可申请加入我们的细分方向交流群,目前主要有3D视觉CV&深度学习SLAM三维重建点云后处理自动驾驶、多传感器融合、CV入门、三维测量、VR/AR、3D人脸识别、医疗影像、缺陷检测、行人重识别、目标跟踪、视觉产品落地、视觉竞赛、车牌识别、硬件选型、学术交流、求职交流、ORB-SLAM系列源码交流、深度估计等微信群。

一定要备注:研究方向+学校/公司+昵称,例如:”3D视觉 + 上海交大 + 静静“。请按照格式备注,可快速被通过且邀请进群。原创投稿也请联系。

▲长按加微信群或投稿

▲长按关注公众号

3D视觉从入门到精通知识星球:针对3D视觉领域的知识点汇总、入门进阶学习路线、最新paper分享、疑问解答四个方面进行深耕,更有各类大厂的算法工程人员进行技术指导。与此同时,星球将联合知名企业发布3D视觉相关算法开发岗位以及项目对接信息,打造成集技术与就业为一体的铁杆粉丝聚集区,近2000星球成员为创造更好的AI世界共同进步,知识星球入口:

学习3D视觉核心技术,扫描查看介绍,3天内无条件退款

圈里有高质量教程资料、可答疑解惑、助你高效解决问题

觉得有用,麻烦给个赞和在看~  

悼念!蒙特卡洛Metropolis算法贡献者之一Arianna Rosenbluth逝世相关推荐

  1. 蒙特卡洛算法贡献者之一Arianna Rosenbluth逝世 | AI日报

    蒙特卡洛Metropolis算法贡献者之一Arianna Rosenbluth逝世 洛杉矶当地时间12月28日,Metropolis算法的主要贡献者之一Arianna W. Rosenbluth与世长 ...

  2. 蒙特卡洛算法_MCMC、蒙特卡洛近似和Metropolis算法简介

    MCMC 是Markov Chain Monte Carlo 的简称,但在传统模拟中有一个很重要的假设是样本是独立的(independent samples),这一点在贝叶斯统计尤其是高纬度的模型中很 ...

  3. 马尔可夫链蒙特卡洛(一):Metropolis算法

    0. 引言 马尔可夫链蒙特卡洛(Markov Chain Monte Carlo,MCMC)是一类从复杂概率分布中进行采样的方法.Metropolis算法是严格意义上第一个MCMC算法,它于1953年 ...

  4. MCMC、蒙特卡洛近似和Metropolis算法简介

    MCMC 是Markov Chain Monte Carlo 的简称,但在传统模拟中有一个很重要的假设是样本是独立的(independent samples),这一点在贝叶斯统计尤其是高纬度的模型中很 ...

  5. python解zuobiaoxi方程_从马尔可夫链到蒙特卡洛-Metropolis方法(Python)

    这学期在上郭璐老师的<计算物理>,结合<An Introduction to Computational Physics>与网上一些资料,整理一下马尔科夫链与蒙特卡洛法相关笔记 ...

  6. 如何实现马尔可夫链蒙特卡罗MCMC模型、Metropolis算法?

    原文链接:http://tecdat.cn/?p=2687 什么是MCMC,什么时候使用它? MCMC只是一个从分布抽样的算法. 这只是众多算法之一.这个术语代表"马尔可夫链蒙特卡洛&quo ...

  7. MCMC抽样---Metropolis算法

    MCMC抽样-Metropolis算法 马尔科夫链蒙特卡洛抽样方法可追溯到1953年N.Metropolis等人在研究原子和分子的随机性运动问题时所引入的随机模拟方法.该方法被命名为Metropoli ...

  8. Metropolis算法求解积分问题

    计算机图形学技术 见 计算机图形学技术 Metropolis算法有两种计算积分时的产生随机数的方法: 已知目标概率分布 p(x) ,使用蒙特卡洛方法对该目标函数进行抽样. 已知转移概率分布,给定初始概 ...

  9. PRML第十一章读书笔记——Sampling Methods 拒绝采样/重要性采样/采样重要性重采样/数据增广IP算法、Metropolis算法/MH算法/吉布斯、切片采样、混合MC、估计配分函数

    (终于把第十章读完了,这一章应该相对轻松.但这两天状态有待调整,所以没咋认真读) 目录 11.1 Basic Sampling Algorithms P526 标准概率分布 P528 拒绝采样 P53 ...

最新文章

  1. iOS iTunes Connect协议更新导致无法构建新版本
  2. 『高级篇』docker容器来说什么是微服务(三)
  3. SSH登陆慢的原因分析及解决
  4. AMD Developer Center有关ATI Stream的内容
  5. 认识 android-job
  6. Opencv载入图片并显示的问题
  7. MJiOS底层笔记--KVO本质
  8. 13-mysql-子查询
  9. Linux系统C语言获取所有CPU核心的利用率“/proc/stat”
  10. php openssl.so加载,LINUX下PHP编译添加相应的动态扩展模块so(不需要重新编译PHP,以openssl.so为例)...
  11. 从概念到应用,腾讯视角深入“解剖”AI平台和语音技术
  12. linux 恢复member1账户,Linux操作系统第9讲 帐户管理和权限管理.ppt
  13. VR定位:Outside-in与Inside-out对比
  14. Mysql插入数据 Incorrect string value: '\xF0\x9F\x98\x84
  15. gis计算频数_matlab简单区间列频数统计输出
  16. php前台限制输入text字符,限制字符输入数功能(jquery版和原生JS版)
  17. CentOS下连VisualSVN服务器时报SSL handshake failed: SSL error: Key usage violation in certificate has been d
  18. [Python图像处理] 使用 HSV 色彩空间检测病毒对象
  19. 请牢记看小电影前一定要检查一下域名是不是 HTTPS 的,否则……
  20. 公司组网核心、汇聚、接入层交换机配置

热门文章

  1. Android ListView仿手机qq主页面
  2. C++时间库chrono_Time_point (三)
  3. Qt笔记(五十六)之网页调用Activate控件
  4. i春秋 Misc Web 爆破-1
  5. 论文笔记(二十)VisuoTactile 6D Pose Estimation of an In-Hand Object using Vision and Tactile Sensor Data
  6. 数码相机里的光学变焦和数字变焦的区别
  7. 动力电池系统介绍(十二)——均衡功能
  8. linux做子域dns,linux下搭建DNS子域及相关授权详解
  9. 5G NR BAND 频段 带宽
  10. 基于TDI的网络防火墙