Fine-grained Complexity Meets IP = PSPACE.

Lijie Chen Shafi Goldwasser Kaifeng Lyu Guy N. Rothblum Aviad Rubinstein

Published in: SODA (2019)

Keyphrases

fine grained
coarse grained
access control
tightly coupled
computational complexity
pspace complete
np complete
massively parallel
complexity bounds
databases
keywords
user intent
data provenance