Almost Optimal Streaming Algorithms for Coverage Problems.
MohammadHossein BateniHossein EsfandiariVahab S. MirrokniPublished in: SPAA (2017)
Keyphrases
- worst case
- optimization problems
- benchmark problems
- approximate solutions
- related problems
- computationally efficient
- practical problems
- computational complexity
- greedy algorithms
- problems in computer vision
- partial solutions
- exact algorithms
- specific problems
- optimal control
- computational problems
- search methods
- combinatorial optimization
- benchmark datasets
- significant improvement
- hard problems
- np hard problems
- approximately optimal
- test problems
- computationally hard
- theoretical guarantees
- run times
- optimal plans
- binary trees
- globally optimal solutions
- difficult problems
- exhaustive search
- real time
- convergence rate
- machine learning algorithms
- evolutionary algorithm
- data structure
- optimal solution
- objective function
- genetic algorithm
- machine learning
- data mining
- neural network