Randomized Algorithms over Finite Fields for the Exact Parity Base Problem.

Giulia Galbiati Francesco Maffioli Carlo Viola

Published in: J. Complex. (1999)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
practical problems
worst case
randomized algorithm
error correction
machine learning
upper bound
pairwise
random sampling