research
∙
06/06/2023
Efficient Centrality Maximization with Rademacher Averages
The identification of the set of k most central nodes of a graph, or cen...
share
research
∙
06/07/2021
SILVAN: Estimating Betweenness Centralities with Progressive Sampling and Non-uniform Rademacher Bounds
Betweenness centrality is a popular centrality measure with applications...
research
∙
10/22/2020
Sharper convergence bounds of Monte Carlo Rademacher Averages through Self-Bounding functions
We derive sharper probabilistic concentration bounds for the Monte Carlo...
research
∙
06/16/2020