Sebastiano Vigna

{{Short description|Italian professor of computer science}} '''Sebastiano Vigna''' (born 1967)<ref>{{cite web|title = Sebastiano Vigna CURRICULUM VITAE|url = http://www.unimi.it/chiedove/cv/sebastiano_vigna.pdf?1514103895424}}</ref> is a professor of computer science at the University of Milan.<ref name = vigna>{{cite web|url=http://vigna.di.unimi.it/|title=Sebastiano Vigna|website=vigna.di.unimi.it}}</ref> He created the xorshift+ and xoroshiro128+ pseudorandom number generators. Xorshift128+ is used in the JavaScript engines of Chrome, Firefox, and Safari.<ref>{{cite web|url=http://www.ilgiorno.it/milano/cronaca/sebastiano-vigna-algoritmo-chrome-1.1648818|title=Il prof della Statale conquista la Silicon Valley con un algoritmo - Il Giorno|first=Il|last=Giorno|date=16 January 2016|publisher=}}</ref><ref>{{cite web|url=https://www.leggioggi.it/2016/01/30/algoritmo-in-arrivo-per-cellulari-tablet-pc-tutto-mondo/|title=Nuovo algoritmo: in arrivo per cellulari, tablet, pc di tutto mondo|date=30 January 2016|publisher=}}</ref> 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.<ref name = vigna/><ref>{{cite journal|first1=Paolo|last1=Boldi|first2=Bruno|last2=Codenotti|first3=Massimo|last3=Santini|first4=Sebastiano|last4=Vigna|title=UbiCrawler: a scalable fully distributed Web crawler|journal=Software: Practice and Experience|date=July 10, 2004|issn=1097-024X|pages=711–726|volume=34|issue=8|doi=10.1002/spe.587|citeseerx=10.1.1.2.5538|s2cid=325714}}</ref>

He worked extensively on graph algorithms such as HyperBall.<ref>{{cite book|first1=Paolo|last1=Boldi|first2=Sebastiano|last2=Vigna|title=2013 IEEE 13th International Conference on Data Mining Workshops |chapter=In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond |date=2013|pages=621–628|doi=10.1109/ICDMW.2013.10|arxiv=1308.2144|isbn=978-1-4799-3142-2|s2cid=9744150}}</ref> 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.<ref name=SDS-T-01>{{cite news|url=https://www.telegraph.co.uk/technology/facebook/8906693/Facebook-cuts-six-degrees-of-separation-to-four.html|title=Facebook cuts six degrees of separation to four|work=Telegraph|access-date=7 May 2012|first=Emma|last=Barnett|date=22 November 2011}}</ref>

==References== {{reflist|30em}}

{{DEFAULTSORT:Vigna, Sebastiano}} Category:1967 births Category:Living people Category:Italian computer scientists Category:Academic staff of the University of Milan Category:University of Milan alumni Category:Network scientists