Improved learning of k-parities