Sebastiano Vigna
Sebastiano Vigna (born 1967)[1] is a professor of computer science at the University of Milan.[2] He created the xorshift+ and xoroshiro128+ pseudorandom number generators. Xorshift128+ is used in the javascript engines of Chrome, Firefox, and Safari.[3][4] In 1991, he received a laurea in Mathematics and in 1996 a Ph.D. in computer science; both from the University of Milan. He developed UbiCrawler, a web crawler, in a collaboration with others.[2][5]
He worked extensively on graph algorithms such as HyperBall.[6] He used this algorithm, together with researchers from Facebook and others, to compute the degrees of separation on the global Facebook network, which resulted in an average distance of 4.74.[7]
References
- ^ "Sebastiano Vigna CURRICULUM VITAE" (PDF).
- ^ a b "Sebastiano Vigna". vigna.di.unimi.it.
- ^ Giorno, Il (16 January 2016). "Il prof della Statale conquista la Silicon Valley con un algoritmo - Il Giorno".
- ^ "Nuovo algoritmo: in arrivo per cellulari, tablet, pc di tutto mondo". 30 January 2016.
- ^ Boldi, Paolo; Codenotti, Bruno; Santini, Massimo; Vigna, Sebastiano (July 10, 2004). "UbiCrawler: a scalable fully distributed Web crawler". Software: Practice and Experience. 34 (8): 711–726. CiteSeerX 10.1.1.2.5538. doi:10.1002/spe.587. ISSN 1097-024X.
- ^ Boldi, Paolo; Vigna, Sebastiano (2013). "In-core computation of geometric centralities with hyperball: A hundred billion nodes and beyond". 2013 IEEE 13th International Conference on Data Mining: 621--628. arXiv:1308.2144. doi:10.1109/ICDMW.2013.10.
- ^ Barnett, Emma (22 November 2011). "Facebook cuts six degrees of separation to four". Telegraph. Retrieved 7 May 2012.
| Authority control databases: Academics |
|---|
