Near Optimal Alphabet-Soundness Tradeoff PCPs.

Dor Minzer Kai Zhe Zheng

Published in: CoRR (2024)

Keyphrases

pattern matching
provably near optimal
computational complexity
trade off
finite automata
finite alphabet
genetic algorithm
knowledge base
multi objective
upper bound