parity_learning
Parity learning
- Snippet from Wikipedia: Parity learning
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.
parity_learning.txt · Last modified: 2025/02/01 06:37 by 127.0.0.1