# Parity learning

## From Wikipedia, the free encyclopedia

**Parity learning** is a problem in machine learning. An algorithm that solves this problem must find a function *ƒ*, given some samples (*x*, *ƒ*(*x*)) and the assurance that *ƒ* computes the parity of bits at some fixed locations. The samples are generated using some distribution over the input. The problem is easy to solve using Gaussian elimination provided that a sufficient number of samples (from a distribution which is not too skewed) are provided to the algorithm.