• On Learning k-Parities and the Complexity of k-Vector-SUM 

      Gadekar, Ameet (2018-02-06)
      In this work, we study two problems: first is one of the central problem in learning theory of learning sparse parities and the other k-Vector-SUM is an extension of the not oriousk-SUM problem. We first consider the problem ...