3 papers
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…
cs.SI2018
Tracking Influential Nodes in Time-Decaying Dynamic Interaction Networks
Junzhou Zhao, Shuo Shang, Pinghui Wang +2
Identifying influential nodes that can jointly trigger the maximum influence spread in networks is a fundamental problem in many applications such as viral marketing, online advert…
cs.DS2016
A Novel Framework for Online Amnesic Trajectory Compression in Resource-constrained Environments
Jiajun Liu, Kun Zhao, Philipp Sommer +4
State-of-the-art trajectory compression methods usually involve high space-time complexity or yield unsatisfactory compression rates, leading to rapid exhaustion of memory, computa…