30 citations · 37 across the 2 of their papers we have counts for
3 papers
cs.SI2021★ 30 cited
RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions
Shahrzad Haddadan, Cristina Menghini, Matteo Riondato +1
The topology of the hyperlink graph among pages expressing different opinions may influence the exposure of readers to diverse content. Structural bias may trap a reader in a polar…
cs.LG2020★ 7 cited
MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining
Leonardo Pellegrina, Cyrus Cousins, Fabio Vandin +1
We present MCRapper, an algorithm for efficient computation of Monte-Carlo Empirical Rademacher Averages (MCERA) for families of functions exhibiting poset (e.g., lattice) structur…
cs.DS2016
ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages
Matteo Riondato, Eli Upfal
We present ABRA, a suite of algorithms that compute and maintain probabilistically-guaranteed, high-quality, approximations of the betweenness centrality of all nodes (or edges) on…