Quantum Distinguishing Complexity, Zero-Error Algorithms, and Statistical Zero Knowledge.
Shalev Ben-DavidRobin KothariPublished in: TQC (2019)
Keyphrases
- computational complexity
- knowledge acquisition
- orders of magnitude
- learning algorithm
- theoretical analysis
- computationally efficient
- statistical analysis
- data mining techniques
- worst case
- domain knowledge
- knowledge representation
- lower complexity
- computational cost
- reduced complexity
- high computational complexity
- complexity analysis
- space complexity
- error bounds
- data sets
- knowledge base
- optimization problems
- significant improvement
- statistical models
- decision trees
- data structure
- expert systems
- prior knowledge
- complexity measures