New techniques and tighter bounds for local computation algorithms.
Omer ReingoldShai VardiPublished in: J. Comput. Syst. Sci. (2016)
Keyphrases
- upper bound
- upper and lower bounds
- lower bound
- worst case
- average case
- data structure
- computational efficiency
- computer vision algorithms
- theoretical analysis
- linear algebra
- recently developed
- combinatorial optimization
- times faster
- linear program
- machine learning algorithms
- real time
- computationally efficient
- linear programming
- image sequences
- social networks
- learning algorithm