Sebastiano Vigna - Sebastiano Vigna - Wikipedia

Sebastiano Vigna (narozen 1967)[1] je profesorem počítačových věd na University of Milan.[2] Stvořil xorshift + a xoroshiro128 + generátory pseudonáhodných čísel. Xorshift128 + se používá v motorech javascriptů Chrome, Firefox, a Safari.[3][4] V roce 1991 získal a Laurea v matematice a v roce 1996 Ph.D. v počítačové vědě; oba z univerzity v Miláně. Vyvinul UbiCrawler, a webový prohledávač ve spolupráci s ostatními.[2][5]

Ve velké míře pracoval grafové algoritmy například HyperBall.[6] Tento algoritmus použil společně s výzkumníky z Facebook a další k výpočtu stupně oddělení na globálním Facebooku síť, což mělo za následek průměrnou vzdálenost 4,74.[7]

Reference

  1. ^ „Sebastiano Vigna CURRICULUM VITAE“ (PDF).
  2. ^ A b „Sebastiano Vigna“. vigna.di.unimi.it.
  3. ^ Giorno, Il (16. ledna 2016). „Il prof della Statale conquista la Silicon Valley con un algoritmo - Il Giorno“.
  4. ^ „Nuovo algoritmo: in arrivo per cellulari, tablet, pc di tutto mondo“. 30. ledna 2016.
  5. ^ Boldi, Paolo; Codenotti, Bruno; Santini, Massimo; Vigna, Sebastiano (10. července 2004). "UbiCrawler: škálovatelný plně distribuovaný webový prohledávač". Software: Praxe a zkušenosti. 34 (8): 711–726. CiteSeerX  10.1.1.2.5538. doi:10,1002 / spe. 587. ISSN  1097-024X.
  6. ^ Boldi, Paolo; Vigna, Sebastiano (2013). „Interní výpočet geometrických centralit s hyperballem: sto miliard uzlů a více“. 2013 IEEE 13. mezinárodní konference o dolování dat: 621--628. arXiv:1308.2144. doi:10.1109 / ICDMW.2013.10.
  7. ^ Barnett, Emma (22. listopadu 2011). „Facebook snižuje šest stupňů oddělení na čtyři“. Telegrafovat. Citováno 7. května 2012.