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
  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.
  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: 62–28. arXiv:1308.2144. doi:10.1109/ICDMW.2013.10.
  7. Barnett, Emma (22 November 2011). "Facebook cuts six degrees of separation to four". Telegraph. Retrieved 7 May 2012.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.