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 influence spread, we combine our adaptive greedy policy with sampling techniques without losing approximation ratio but reducing the time complexity.