Near Optimal Alphabet-Soundness Tradeoff PCPs.

Dor Minzer Kai Zhe Zheng

Published in: STOC (2024)

Keyphrases

pattern matching
trade off
provably near optimal
computer vision
finite automata
databases
pattern recognition
computational complexity
context aware