Round Complexity Versus Randomness Complexity in Interactive Proofs.

Maya Leshkowitz

Published in: APPROX-RANDOM (2018)

Keyphrases

worst case
database
information retrieval
lower complexity
real time
computational cost
databases
real world
search engine
case study
three dimensional
image sequences
complexity analysis