Misplaced Pages

Sebastiano Vigna (born 1967) is a professor of computer science at the University of Milan. He created the xorshift+ and xoroshiro128+ pseudorandom number generators. Xorshift128+ is used in the JavaScript engines of Chrome, Firefox, and Safari. 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.

He worked extensively on graph algorithms such as HyperBall. 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.

References

1. "Sebastiano Vigna CURRICULUM VITAE" (PDF).
2. ^ "Sebastiano Vigna". vigna.di.unimi.it.
3. Giorno, Il (16 January 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 January 2016.
5. 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. S2CID 325714.
6. 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 Workshops. pp. 621–628. arXiv:1308.2144. doi:10.1109/ICDMW.2013.10. ISBN 978-1-4799-3142-2. S2CID 9744150.
7. Barnett, Emma (22 November 2011). "Facebook cuts six degrees of separation to four". Telegraph. Retrieved 7 May 2012.

• v
• t
• e

• 1967 births
• Living people
• Italian computer scientists
• Academic staff of the University of Milan
• University of Milan alumni
• Network scientists
• Computer scientist stubs