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

Mao Ye Lemeng Wu Qiang Liu

Published in: NeurIPS (2020)

Keyphrases

computational complexity
worst case
small number
greedy algorithm
neural network
social networks
search algorithm
dynamic programming
fixed number
maximum number
stochastic search