research
∙
11/29/2019
Shortest Path Centrality and the All-pairs Shortest Paths Problem via Sample Complexity
In this paper we are interested in the all-pairs shortest paths problem ...
research
∙
10/01/2019
Approximating the Percolation Centrality through Sampling and Pseudo-dimension
In this work we investigate the problem of percolation centrality, a gen...
research
∙
05/12/2018