Hanzhi Wang

activity

20202025

most citedPersonalized PageRank to a Target Node, Revisited

51 citations · 182 across the 10 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Estimating Single-Node PageRank in $O ~ (min {d_{t}, m})$ Time

Hanzhi Wang, Zhewei Wei

PageRank is a famous measure of graph centrality that has numerous applications in practice. The problem of computing a single node's PageRank has been the subject of extensive res…

cs.DS2023★ 4 cited

Optimal Dynamic Subset Sampling: Theory and Applications

Lu Yi, Hanzhi Wang, Zhewei Wei

We study the fundamental problem of sampling independent events, called subset sampling. Specifically, consider a set of $n$ events $S = {x_{1}, \dots, x_{n}}$ , where each event $x_{i}$ …

Estimating Single-Node PageRank in O~(min{dt​,m​}) Time

Optimal Dynamic Subset Sampling: Theory and Applications

Estimating Single-Node PageRank in $O ~ (min {d_{t}, m})$ Time