Vanishing-Error Approximate Degree and QMA Complexity.

Alexander A. Sherstov Justin Thaler

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

approximation error
error rate
computational complexity
data sets

neural network
image processing
database systems
worst case

error bounds
space complexity
linear complexity
social networks

computational cost
decision problems
error minimization