Finding Local Minima Efficiently in Decentralized Optimization