Quasi-Linear Size PCPs with Small Soundness from HDX.

Mitali Bafna Dor Minzer Nikhil Vyas

Published in: CoRR (2024)

Keyphrases

quasi linear
small size
fixed size
budget constraints
utility function
computational complexity
web pages
cooperative
multi objective
small sized