Approximate Degree and the Complexity of Depth Three Circuits.
Mark BunJustin ThalerPublished in: APPROX-RANDOM (2018)
Keyphrases
- space complexity
- exact solution
- depth information
- high speed
- worst case
- decision problems
- depth map
- optical flow
- piecewise linear
- low power
- motion estimation
- computational cost
- artificial intelligence
- artificial neural networks
- expert systems
- lower bound
- data structure
- optimal solution
- reinforcement learning
- bayesian networks
- similarity measure
- image sequences
- knowledge base
- search engine