Communication Complexity vs Randomness Complexity in Interactive Proofs.

Benny Applebaum Kaartik Bhushan Manoj Prabhakaran

Published in: ITC (2024)

Keyphrases

computational cost
machine learning
computational complexity
special case
space complexity
database
data structure
virtual reality