On the Probe Complexity of Local Computation Algorithms.
Uriel FeigeBoaz Patt-ShamirShai VardiPublished in: CoRR (2017)
Keyphrases
- computational complexity
- linear algebra
- memory requirements
- orders of magnitude
- real time
- worst case
- computational cost
- high computational complexity
- data structure
- learning algorithm
- theoretical analysis
- data mining
- space complexity
- lower complexity
- computationally efficient
- reduced complexity
- computer vision algorithms
- computationally complex
- combinatorial optimization
- times faster
- computational efficiency
- optimization problems
- np hard
- lower bound
- video sequences
- face recognition
- data sets