Distributed PCP Theorems for Hardness of Approximation in P.
Amir AbboudAviad RubinsteinPublished in: CoRR (2017)
Keyphrases
- distributed systems
- cooperative
- distributed environment
- databases
- computing environments
- distributed network
- efficient computation
- distributed database systems
- learning theory
- error bounds
- search algorithm
- multi agent
- website
- information retrieval
- neural network
- worst case
- search space
- np complete
- information theoretic
- closed form
- computational complexity
- computer networks
- fault tolerant
- queueing networks
- real time