Fine-grained Complexity Meets IP = PSPACE.

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

Published in: CoRR (2018)

Keyphrases

fine grained
coarse grained
access control
computational complexity
tightly coupled
complexity bounds
databases
worst case
decision problems
data lineage
image segmentation
high level
pspace complete
data provenance