데이비드 월퍼트

David Wolpert
데이비드 H. 월퍼트
국적미국인의
모교프린스턴 대학교
산타바바라 캘리포니아 대학교
과학 경력
필드수학
컴퓨터 공학
기관산타페 연구소
박사학위 자문위원앤서니 지

데이비드 힐튼 월퍼트는 미국의 수학자, 물리학자, 컴퓨터 과학자다.그는 산타페 연구소의 교수다.그는 세 권의 책, 세 권의 특허, 백 권이 넘는 논문의 저자로 수많은 상을 받았다.그의 이름은 특히 "무료 점심식사 금지"로 알려진 컴퓨터 과학의 이론들과 관련이 있다.null

경력

데이비드 월퍼트는 프린스턴 대학에서 물리학 학사(1984년)를 받은 뒤 산타 바바라 캘리포니아 대학교에 입학해 석사학위(1987년)와 박사학위(1989년)를 받았다.null

1989년과 1997년 사이에 그는 로스 알라모스 국립 연구소, IBM, TXN Inc. 및 산타페 연구소에서 연구 경력을 쌓았다.null

1997년부터 2011년까지 그는 NASA Ames 연구소에서 수석 컴퓨터 과학자로 일했고, 맥스 플랑크 연구소에서 방문학자가 되었다.그는 2010년부터 11년까지 로스 알라모스 비선형 연구 센터의 울람 학자로 지냈다.[1]null

2011년 싼타페 연구소 교수에 입사해 2013년 9월 현지 교수가 됐다.[2]그의 연구 관심사에는 통계학, 게임 이론, 머신러닝 애플리케이션, 정보 이론, 최적화 방법, 복잡한 시스템 이론 등이 포함되었다.null

"무상급식 금지"

월퍼트가 가장 많이 논의한 업적 중 하나는 검색과 최적화에 있어서 무료 점심식사 금지라고 알려져 있다.[3][4][5][6]이 정리에 의해, 검색과 최적화를 위한 모든 알고리즘은 그들이 다루도록 설계된 클래스의 모든 문제에 대해 동등하게 평균을 잘 낸다.정리는 대략적으로 조건을 충족시킬 수 있다고 주장되어 [7][8][9]왔음에도 불구하고, 실생활에서 정확하게 자주 마주치지 않는 특정한 조건에서만 유지된다.[10]그 정리는 컴퓨터 과학의 영역 안에 있지만, "민속적인 무료 점심식사 정리"로 알려진 더 약한 버전은 윌리엄 A에 의해 그려졌다. 지능형 디자인을 지원하는 뎀스키.[11]이 정리의 사용은 월퍼트 자신과[12] 다른 사람들에 의해 거부되었다.[13][14]null

지식의 한계

월퍼트는 어떤 지성이 그것이 한 부분을 이루는 우주에 관한 모든 것을 아는 것은 원칙적으로 불가능하다는 것을 보여주기 위해 공식적인 주장을 내세웠는데, 다시 말해서 "라플레이스의 악마"[15]를 반증하는 것이다.이것은 하이젠베르크나 괴델과 같은 20세기의 한계적 이론의 연장선으로 보여져 왔다.[16]2018년에 Wolpert는 과학 지식의 근본적인 한계를 드러내는 증거를 출판했다.[17]null

머신러닝

월퍼트는 기계학습의 초기 작업에 많은 기여를 했다.이 자료들에 따르면,"증거 절차"계층적 Bayes,[20]에 test,[21] 증거가 없다는 사전이 초기 적재 과정에 있어 Bayes-optima은 chi-squared에 베이 시안 대안을 분포는 distribution,[18][19]수수께끼 공식적인 주장의 샘플에 근거한 엔트로피의 첫번째 베이즈 추정자 등이 있다.l,[22]과 베이스의바이어스-플러스-스파이브 분해의 [23]확장가장 두드러지게, 그는 데이터 세트의 고정/유지 파티션들을 사용하여 학습 알고리즘을 결합하는 보다 정교한 버전의 교차 검증 "stacked generalization"[24]을 도입했다.이 작품은 브라이만, 스미스, 클라크 등이 추가로 개발했으며, 특히 2009년 넷플릭스 대회의 상위 2위 수상자들은 스택형 일반화('블렌딩'[25]으로 개칭)를 폭넓게 활용했다.null

학회 회원권

  • IEEE 동료
  • FQXi 멤버
  • 미국 대학 인포메트릭스 연구소 연구동우회
  • Associate Editor(2017년 1월 기준)
  • 편집위원(2017년 1월 기준)
  • 여러 NSF 패널의 멤버

수상

  • 프린스턴 대학교 물리학부 쿠사카상
  • IEEE 진화적 계산에 관한 최우수 논문상, Vols .1 & 2
  • 1999년 NASA 코드 IC 우수 성과상

출판물(도서만 해당)

  • Wolpert, D.H. (ed.), The Mathical of Generalization, Addison-Wesley, 1994.null ISBN0201409852
  • Wolpert, D.H. Santa Fe Institute, SFI Economics Program, 1996.
  • Tumer, K.와 Wolpert, D.H. (에드), Collectives And The Design Of Complex Systems, Springer, 2004.ISBN 0387401652
  • 가이, 티비, 카니 M, 월퍼트 D.H. (에드), 불완전한 의사 결정자 스프링거, 2012.ISBN 3642246478
  • Wolpert, 2003년 NASA 기술 보고서 서버, D.H. 집단 지능 이론ISBN 1289283427

참조

  1. ^ "CNLS Ulam Scholar". Archived from the original on 2014-10-26. Retrieved 2014-09-22.
  2. ^ 산타페 연구소 데이비드 월퍼트
  3. ^ Wolpert, D.H, Macready, W.G.(1995) 검색 무료 점심식사 금지, 기술 보고서 SFI-TR-95-02-010(산타페 연구소)
  4. ^ Wolpert D.H., Macready W.G. (1997). "No Free Lunch Theorems for Optimization" (PDF). IEEE Transactions on Evolutionary Computation. 1: 67. CiteSeerX 10.1.1.138.6606. doi:10.1109/4235.585893.
  5. ^ 월퍼트, 데이비드(1996) 학습 알고리즘, 신경 계산, 페이지 1341–1390.
  6. ^ David H. Wolpert, 무료 점심식사 없는 이론의 진정한 의미; 검색 알고리즘을 개선하는 방법, SFI Working Paper 2012-10-017, Santa Fe Institute 2012
  7. ^ Streeter, M. (2003) 무료 급식 결과가 유지되지 않는 두 가지 광범위한 기능 등급 – GECCO 2003, 페이지 1418–1430.
  8. ^ Igel C., Toussaint M. (2004). "A No-Free-Lunch Theorem for Non-Uniform Distributions of Target Functions". Journal of Mathematical Modelling and Algorithms. 3 (4): 313–322. CiteSeerX 10.1.1.71.9744. doi:10.1023/b:jmma.0000049381.24625.f7. S2CID 195292166.
  9. ^ 영어, T. (2004), No More Hunch: 순차 검색의 분석, 2004년 IEEE 진화 연산 회의의 진행, 페이지 227–234.
  10. ^ Droste S., Jansen T., Wegener I. (2002). "Optimization with randomized search heuristics: the (A)NFL theorem, realistic scenarios, and difficult functions". Theoretical Computer Science. 287 (1): 131–144. doi:10.1016/s0304-3975(02)00094-4. hdl:2003/5394.{{cite journal}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  11. ^ 뎀스키, W. A. (2002) 무료급식 금지, 로우맨 & 리틀필드, ISBN 0-7425-1297-5
  12. ^ Wolpert, D.(2003) William Dembski의 무료 점심식사 금지 이론에 대한 치료법은 talk Reason, jello로 쓰여 있다.
  13. ^ 페라크, M.(2003)무료 점심식사 금지 이론과 진화 알고리즘 적용, 토크이유.
  14. ^ 리차드 와인(2002년), 무료 급식이 아니라 초콜릿 한 상자(5.3절), 토크 오리진스
  15. ^ David H. Wolpert (2008). "Physical limits of inference". Physica D. 237 (9): 1257–1281. arXiv:0708.1362. Bibcode:2008PhyD..237.1257W. doi:10.1016/j.physd.2008.03.040. S2CID 2033616. 전문.
  16. ^ 그레이엄 P.콜린스, 가능한 모든 우주 안에서, 어떤 지성도 모든 것을 알 수 없다, Scientific American, 2009년 2월 16일
  17. ^ "New proof reveals fundamental limits of scientific knowledge". Retrieved 2018-10-04.
  18. ^ David H. Wolpert and David Wolf (1995). "Estimating Functions of Probability Distributions from a Finite Set of Samples". Physical Review E. 52 (6): 6841–6854. Bibcode:1995PhRvE..52.6841W. CiteSeerX 10.1.1.55.7122. doi:10.1103/physreve.52.6841. PMID 9964199. S2CID 9795679.
  19. ^ David H. Wolpert and Simon DeDeo (2013). "Estimating Functions of Distributions Defined over Spaces of Unknown Size". Entropy. 15 (12): 4668–4699. arXiv:1311.4548. Bibcode:2013Entrp..15.4668W. doi:10.3390/e15114668. S2CID 2737117.
  20. ^ David H. Wolpert and Charles E. Strauss (1996). "What Bayes has to say about the evidence procedure". Maximum Entropy and Bayesian Methods 1993.
  21. ^ David H. Wolpert (1996). "Determining Whether Two Data Sets are from the Same Distribution". Maximum Entropy and Bayesian Methods 1995.
  22. ^ David H. Wolpert (1996). "The Bootstrap is Inconsistent with Probability Theory". Maximum Entropy and Bayesian Methods 1995.
  23. ^ David H. Wolpert (1997). "On Bias plus Variance". Neural Computation. 9 (6): 1211–1243. doi:10.1162/neco.1997.9.6.1211. S2CID 15418441.
  24. ^ David H. Wolpert (1992). "Stacked Generalization". Neural Networks. 5 (2): 241–259. CiteSeerX 10.1.1.133.8090. doi:10.1016/s0893-6080(05)80023-1.
  25. ^ Joseph Sill; et al. (2008). "Feature-Weighted Linear Stacking". Physica D: Nonlinear Phenomena. 237 (9): 1257–1281. arXiv:0708.1362. Bibcode:2008PhyD..237.1257W. doi:10.1016/j.physd.2008.03.040. S2CID 2033616.

외부 링크