Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity.

Shyan Akmal Lijie Chen Ce Jin Malvika Raj Ryan Williams

Published in: ITCS (2022)

Keyphrases

fine grained
coarse grained
access control
decision problems
tightly coupled
database
databases
bayesian networks
relational databases
markov random field
space complexity
massively parallel