75 citations · 473 across the 72 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Utilizing Dynamic Properties of Sharing Bits and Registers to Estimate User Cardinalities over Time
Pinghui Wang, Peng Jia, Xiangliang Zhang +3
Online monitoring user cardinalities (or degrees) in graph streams is fundamental for many applications. For example in a bipartite graph representing user-website visiting activit…
cs.DS2018
Submodular Optimization Over Streams with Inhomogeneous Decays
Junzhou Zhao, Shuo Shang, Pinghui Wang +2
Cardinality constrained submodular function maximization, which aims to select a subset of size at most to maximize a monotone submodular utility function, is the key in many d…