Junzhao Yang

activity

20242026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Fully Dynamic Random-Walk Quantities on Undirected Expanders and $κ$ -Uniform Directed Graphs

Richard Peng, Sushant Sachdeva, Junzhao Yang +1

We study fully dynamic data structures for random-walk quantities on undirected expanders and fast-mixing directed graphs. For an unweighted graph whose normalized Laplacian has sp…

cs.DS2026

Approximating Random Walks in $O (lo g n + lo g^{2} κ)$ Space for $κ$ -Conditioned Graphs

Junzhao Yang

For $κ > 1$ , a directed graph is $κ$ -conditioned if it is $κ$ -mixing and its stationary distribution is approximated by the uniform distribution within a factor of $κ$ . We present a…

Fully Dynamic Random-Walk Quantities on Undirected Expanders and κ-Uniform Directed Graphs

Approximating Random Walks in O(logn+log2κ) Space for κ-Conditioned Graphs

Fully Dynamic Random-Walk Quantities on Undirected Expanders and $κ$ -Uniform Directed Graphs

Approximating Random Walks in $O (lo g n + lo g^{2} κ)$ Space for $κ$ -Conditioned Graphs