15 citations · 58 across the 17 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 3 cited
Simulating Random Walks on Graphs in the Streaming Model
Ce Jin
We study the problem of approximately simulating a -step random walk on a graph where the input edges come from a single-pass stream. The straightforward algorithm using reservo…
cs.DS2018★ 15 cited
A Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum
Ce Jin, Hongxun Wu
Given a multiset of positive integers and a target integer , the Subset Sum problem asks to determine whether there exists a subset of that sums up to . The curre…