Learning High-Degree Parities: The Crucial Role of the Initialization