Title: On the Approximability of Influence in Social Networks

Speaker:  Ning CHEN
University of Washington, Seattle

Date: Friday, Dec 7, 2007
Time 11:00-12:00PM
Venue: Room 3464, HKUST

 
Abstract:
Abstract. We will discuss the spread of influence 
through a social network, in a model initially studied 
by Kempe, Kleinberg and Tardos. We will review some recent 
algorithmic and hardness of approximation results in 
different variants of the model.