Revisiting Alphabet Reduction in Dinur's PCP.

Venkatesan Guruswami Jakub Oprsal Sai Sandeep

Published in: APPROX-RANDOM (2020)

Keyphrases

pattern matching
databases
information systems
data analysis
expressive power
data reduction
real time
decision making
multiscale
digital libraries
special case
finite alphabet