112 citations · 147 across the 10 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
cs.SI2011★ 4 cited
Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships
Yanhua Li, Wei Chen, Yajun Wang +1
Influence diffusion and influence maximization in large-scale online social networks (OSNs) have been extensively studied, because of their impacts on enabling effective online vir…
cs.DS2011★ 2 cited
The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems
Tengyu Ma, Bo Tang, Yajun Wang
We study the matroid secretary problems with submodular valuation functions. In these problems, the elements arrive in random order. When one element arrives, we have to make an im…
math.PR2011★ 18 cited
Information Dissemination via Random Walks in d-Dimensional Space
Henry Lam, Zhenming Liu, Michael Mitzenmacher +2
We study a natural information dissemination problem for multiple mobile agents in a bounded Euclidean space. Agents are placed uniformly at random in the -dimensional space $\{…