Quantum distinguishing complexity, zero-error algorithms, and statistical zero knowledge.
Shalev Ben-DavidRobin KothariPublished in: CoRR (2019)
Keyphrases
- computational complexity
- space complexity
- computational cost
- learning algorithm
- prior knowledge
- expert systems
- domain knowledge
- knowledge based systems
- machine learning algorithms
- statistical information
- orders of magnitude
- machine learning
- neural network
- computationally complex
- error estimates
- statistical approaches
- high computational complexity
- memory requirements
- statistical methods
- benchmark datasets
- theoretical analysis
- optimization problems
- worst case
- lower bound