Sebastiano Vigna
Sebastiano Vigna's research focuses on the interaction between theory and practice. He has worked on theoretical topics such as computability on the reals, distributed computability, self-stabilization, minimal perfect hashing, succinct data structures, query recommendation, algorithms for large graphs, pseudorandom number generation, theoretical/experimental analysis of spectral rankings such as PageRank, and axiomatization of centrality measures, but he is also (co)author of several widely used software tools ranging from high-performance Java libraries to a search engine, a crawler, a text editor, a graph compression framework and a zero-copy serialization framework for Rust. In 2011 he collaborated to the first computation of the distance distribution of the whole Facebook graph, from which it was possible to evince that on Facebook there are just 3.74 degrees of separation. His work on Elias-Fano coding and quasi-succinct indices has been implemented in Facebook's "folly" library (https://github.com/facebook/folly/blob/main/folly/compression/elias_fano/EliasFanoCoding.h). He also proposed the first open ranking of Wikipedia pages (http://wikirank.di.unimi.it/), which is based on his body of work on centrality in networks. His pseudorandom number generator xorshift128+ is the current stock generator of Google's V8 JavaScript engine, and it is used by Chrome, Safari, Firefox, Edge, and Node.js; it is also the stock generator of the Erlang language, whereas his generator xoshiro256++ is the SmallRng of Rust, and xoshiro256** is the stock generator of the .NET framework and Lua; he also participated with Guy Steele to the redesign of the Java 18 random API, which now includes several of his generators.
Events
| Title | Day | Room | Track | Start | End |
|---|---|---|---|---|---|
| Huge graph analysis on your own server with WebGraph in Rust |
Saturday | UB2.252A (Lameere) | Rust | 11:40 | 12:20 |