Before revision:  Besides, to overcome the difficulty to estimate the  influence spread, we combine  adaptive greedy policy with sampling techniques without losing  approximation ratio but reducing the time complexity.
After revision:  Besides, to overcome the difficulty to estimate the expected influence spread, we combine adaptive greedy policy with sampling techniques without losing approximation ratio but reducing the time complexity.