Sebastiano Vigna Explained

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]

Notes and References

  1. Web site: Sebastiano Vigna CURRICULUM VITAE.
  2. Web site: Sebastiano Vigna. vigna.di.unimi.it.
  3. Web site: Il prof della Statale conquista la Silicon Valley con un algoritmo - Il Giorno. Il. Giorno. 16 January 2016.
  4. Web site: Nuovo algoritmo: in arrivo per cellulari, tablet, pc di tutto mondo. 30 January 2016.
  5. Paolo. Boldi. Bruno. Codenotti. Massimo. Santini. Sebastiano. Vigna. UbiCrawler: a scalable fully distributed Web crawler. Software: Practice and Experience. July 10, 2004. 1097-024X. 711–726. 34. 8. 10.1002/spe.587. 10.1.1.2.5538. 325714.
  6. Book: Paolo. Boldi. Sebastiano. Vigna. 2013 IEEE 13th International Conference on Data Mining Workshops . In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond . 2013. 621–628. 10.1109/ICDMW.2013.10. 1308.2144. 978-1-4799-3142-2. 9744150.
  7. News: Facebook cuts six degrees of separation to four. Telegraph. 7 May 2012. Emma. Barnett. 22 November 2011.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Sebastiano Vigna".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.