Vanishing-Error Approximate Degree and QMA Complexity.

Alexander A. Sherstov Justin Thaler

Published in: CoRR (2019)

Keyphrases

approximation error
error rate
linear complexity
real world
machine learning
computational cost
decision problems
lower complexity
real time
data mining
artificial intelligence
feature selection
video sequences
trade off
worst case
exact solution