Randomized Rounding And Rumor Spreading With Stochastic Dependencies