Greedy Optimization Provably Wins the Lottery: Logarithmic Number of Winning Tickets is Enough