David Wolpert - David Wolpert

David H. Wolpert
Národnostamerický
Alma materUniverzita Princeton
University of California, Santa Barbara
Vědecká kariéra
PoleMatematika
Počítačová věda
InstituceInstitut Santa Fe
Doktorský poradceAnthony Zee

David Hilton Wolpert je americký matematik, fyzik a počítačový vědec. Je profesorem na Institut Santa Fe. Je autorem tří knih, tří patentů, více než stovky referátů a získal řadu ocenění. Jeho jméno je zvláště spojováno se skupinou vět v informatice známých jako „žádný oběd zdarma ".

Kariéra

David Wolpert získal titul B.A. ve fyzice na Univerzita Princeton (1984), poté se zúčastnili University of California, Santa Barbara, kde získal tituly M.A. (1987) a Ph.D. (1989).

V letech 1989 až 1997 se věnoval výzkumné kariéře v Národní laboratoř Los Alamos, IBM, TXN Inc. a Santa Fe Institute.

V letech 1997 až 2011 pracoval jako vedoucí počítačový vědec ve společnosti NASA Ames Research Center a stal se hostujícím učencem v Institut Maxe Plancka. Rok 2010-11 strávil jako Ulam Scholar v Centru pro nelineární studia v Los Alamos.[1]

Na fakultu institutu Santa Fe nastoupil v roce 2011 a v září 2013 se tam stal profesorem.[2] Jeho výzkumné zájmy zahrnovaly statistika, herní teorie, strojové učení aplikace, teorie informace, optimalizace metody a teorie komplexních systémů.

„Žádný oběd zdarma“

Jeden z nejdiskutovanějších úspěchů společnosti Wolpert je známý jako Žádný oběd zdarma při hledání a optimalizaci.[3][4][5][6] Podle této věty fungují všechny algoritmy pro vyhledávání a optimalizaci stejně dobře v průměru u všech problémů ve třídě, s níž jsou navrženy. Věta platí pouze za určitých podmínek, které se v reálném životě často nestretávají přesně,[7][8][9] ačkoli se tvrdilo, že podmínky lze splnit přibližně.[10] Věta spočívá v doméně počítačové vědy, ale slabší verze známá jako „folklór žádná věta o obědě zdarma “Čerpal z William A. Dembski na podporu inteligentní design.[11] Toto použití věty sám Wolpert odmítl[12] a další.[13][14]

Omezení znalostí

Wolpert předložil formální argument, aby ukázal, že je v zásadě nemožné, aby jakýkoli intelekt věděl vše o vesmíru, jehož je součástí, jinými slovy vyvracení “Laplaceův démon ".[15] Toto bylo viděno jako rozšíření omezujících teorém dvacátého století, jako například z Heisenberg a Gödel.[16] V roce 2018 Wolpert zveřejnil důkaz odhalující základní limity vědeckých poznatků.[17]

Strojové učení

Wolpert mnoho přispěl k rané práci na strojové učení. Patří mezi ně první Bayesian odhadce entropie a rozdělení na základě vzorků distribuce,[18][19] vyvracení formálních tvrzení, že „postup dokazování“ je rovnocenný hierarchickému Bayesovi,[20] Bayesiánská alternativa k chí-kvadrát test,[21] důkaz, že neexistuje předchozí pro které bootstrap postup je Bayes-optimální,[22] a Bayesiánská rozšíření rozkladu zkreslení plus rozptyl.[23] Nejvýznamněji představil „skládaná generalizace ",[24] sofistikovanější verze křížová validace který používá zadržení / zadržení oddíly datové sady, která kombinuje výukové algoritmy, spíše než vybrat jeden z nich. Tuto práci dále rozvinuli Breiman, Smyth, Clarke a mnoho dalších, a zejména dva nejlepší vítězi soutěže Netflix z roku 2009 hojně využívali skládané generalizace (rebranded jako „blending“).[25]

Akademické členství

Ocenění

  • Cena Kusaka z Fyzikálního oddělení Princetonské univerzity
  • Cena za nejlepší dokument za transakce IEEE o evolučních výpočtech, roč. 1 a 2
  • Cena za vynikající úspěch pro NASA Code IC za rok 1999

Publikace (pouze knihy)

  • Wolpert, D.H. (ed.), Matematika zobecnění, Addison-Wesley, 1994. ISBN  0201409852
  • Wolpert, D.H. Věta o neúplnosti pro výpočet budoucnosti, SFI Economics Program, Santa Fe Institute, 1996.
  • Tumer, K. a Wolpert, D.H. (ed.), Kolektivy a návrh složitých systémůSpringer, 2004. ISBN  0387401652
  • Guy, T.V., Karny M., Wolpert D.H. (eds.), Rozhodování s nedokonalými osobami s rozhodovací pravomocí, Springer, 2012. ISBN  3642246478
  • Wolpert, D.H. Teorie kolektivní inteligence, Server technických zpráv NASA, 2003. ISBN  1289283427

Reference

  1. ^ „CNLS Ulam Scholar“. Archivovány od originál dne 2014-10-26. Citováno 2014-09-22.
  2. ^ David Wolpert, Institut Santa Fe
  3. ^ Wolpert, D.H., Macready, W.G. (1995), Žádné věty o obědě zdarma pro vyhledávání, Technická zpráva SFI-TR-95-02-010 (Santa Fe Institute).
  4. ^ Wolpert D.H., Macready W.G. (1997). „Žádné věty o volném oběhu pro optimalizaci“ (PDF). Transakce IEEE na evolučním výpočtu. 1: 67. CiteSeerX  10.1.1.138.6606. doi:10.1109/4235.585893.
  5. ^ Wolpert, David (1996), Nedostatek apriorních rozdílů mezi algoritmy učení, Neural Computation, s. 1341–1390.
  6. ^ David H. Wolpert, Co skutečně znamenají věty o volném obědě; Jak vylepšit vyhledávací algoritmy, SFI Working Paper 2012-10-017, Santa Fe Institute 2012
  7. ^ Streeter, M. (2003) Dvě široké třídy funkcí, pro které neplatí výsledek volného oběda„Genetické a evoluční výpočty - GECCO 2003, s. 1418–1430.
  8. ^ Igel C., Toussaint M. (2004). "Věta o volném oběhu pro nerovnoměrné rozdělení cílových funkcí". Journal of Mathematical Modeling and Algorithms. 3 (4): 313–322. CiteSeerX  10.1.1.71.9744. doi:10.1023 / b: jmma.0000049381.24625.f7.
  9. ^ Angličtina, T. (2004), Už žádný oběd: Analýza sekvenčního vyhledávání, Proceedings of the IEEE Congress on Evolutionary Computation, pp. 227–234.
  10. ^ Droste S., Jansen T., Wegener I. (2002). "Optimalizace s randomizovanou heuristikou vyhledávání: teorém (A) NFL, realistické scénáře a obtížné funkce". Teoretická informatika. 287 (1): 131–144. doi:10.1016 / s0304-3975 (02) 00094-4. hdl:2003/5394.CS1 maint: více jmen: seznam autorů (odkaz)
  11. ^ Dembski, W. A. ​​(2002) Žádný oběd zdarmaRowman & Littlefield, ISBN  0-7425-1297-5
  12. ^ Wolpert, D. (2003), William Dembski pojednává o větách No Free Lunch je psáno jello, Důvod rozhovoru
  13. ^ Perakh, M. (2003), Věty o volném obědě a jejich aplikace na evoluční algoritmy, Důvod rozhovoru.
  14. ^ Richard Wein (2002), Není to oběd zdarma, ale bonboniéra (oddíl 5.3) Archiv TalkOrigins
  15. ^ David H. Wolpert (2008). "Fyzické meze závěru". Physica D. 237 (9): 1257–1281. arXiv:0708.1362. Bibcode:2008PhyD..237,1257 W.. doi:10.1016 / j.physd.2008.03.040. celý text
  16. ^ Graham P. Collins, V žádném možném vesmíru žádný intelekt nemůže vědět všechno, Scientific American, 16. února 2009
  17. ^ „Nový důkaz odhaluje základní limity vědeckých poznatků“. Citováno 2018-10-04.
  18. ^ David H. Wolpert a David Wolf (1995). "Odhad funkcí rozdělení pravděpodobnosti z konečné sady vzorků". Fyzický přehled E. 52 (6): 6841–6854. Bibcode:1995PhRvE..52,6841W. CiteSeerX  10.1.1.55.7122. doi:10.1103 / physreve.52.6841. PMID  9964199.
  19. ^ David H. Wolpert a Simon DeDeo (2013). "Odhad funkcí distribucí definovaných na prostorech neznámé velikosti". Entropie. 15 (12): 4668–4699. arXiv:1311.4548. Bibcode:2013Entrp..15.4668W. doi:10,3390 / e15114668.
  20. ^ David H. Wolpert a Charles E. Strauss (1996). "Co Bayes říká o postupu dokazování". Maximum Entropy and Bayesian Methods 1993.
  21. ^ David H. Wolpert (1996). "Určení, zda jsou dvě sady dat ze stejné distribuce". Maximum Entropy and Bayesian Methods 1995.
  22. ^ David H. Wolpert (1996). "Bootstrap je v rozporu s teorií pravděpodobnosti". Maximum Entropy and Bayesian Methods 1995.
  23. ^ David H. Wolpert (1997). "Na Bias plus Variance". Neurální výpočet. 9 (6): 1211–1243. doi:10.1162 / neco.1997.9.6.1211.
  24. ^ David H. Wolpert (1992). "Skládaná generalizace". Neuronové sítě. 5 (2): 241–259. CiteSeerX  10.1.1.133.8090. doi:10.1016 / s0893-6080 (05) 80023-1.
  25. ^ Joseph Sill; et al. (2008). "Funkčně vážené lineární stohování". Physica D: Nelineární jevy. 237 (9): 1257–1281. arXiv:0708.1362. Bibcode:2008PhyD..237,1257 W.. doi:10.1016 / j.physd.2008.03.040.

externí odkazy