6 citations · 6 across the 2 of their papers we have counts for
3 papers
cs.DB2019★ 6 cited
Motivo: fast motif counting via succinct color coding and adaptive sampling
Marco Bressan, Stefano Leucci, Alessandro Panconesi
The randomized technique of color coding is behind state-of-the-art algorithms for estimating graph motif counts. Those algorithms, however, are not yet capable of scaling well to…
cs.DM2017
On approximating the stationary distribution of time-reversible Markov chains
Marco Bressan, Enoch Peserico, Luca Pretto
Approximating the stationary probability of a state in a Markov chain through Markov chain Monte Carlo techniques is, in general, inefficient. Standard random walk approaches requi…
cs.DM2016
The Power of Local Information in PageRank
Marco Bressan, Enoch Peserico, Luca Pretto
How large a fraction of a graph must one explore to rank a small set of nodes according to their PageRank scores? We show that the answer is quite nuanced, and depends crucially on…