Distributed PCP Theorems for Hardness of Approximation in P.
Amir AbboudAviad RubinsteinR. Ryan WilliamsPublished in: FOCS (2017)
Keyphrases
- distributed systems
- distributed environment
- peer to peer
- cooperative
- phase transition
- error bounds
- fault tolerant
- multi agent
- approximation error
- distributed data
- distributed databases
- closed form
- distributed network
- communication overhead
- distributed database systems
- data sets
- np complete
- worst case
- np hard
- computational complexity
- artificial intelligence