Almost Optimal Streaming Algorithms for Coverage Problems.
MohammadHossein BateniHossein EsfandiariVahab S. MirrokniPublished in: CoRR (2016)
Keyphrases
- optimization problems
- approximate solutions
- related problems
- test problems
- orders of magnitude
- run times
- problems in computer vision
- data structure
- computational cost
- worst case
- computational geometry
- hard problems
- partial solutions
- practical problems
- data mining algorithms
- benchmark datasets
- theoretical analysis
- data mining techniques
- data streams
- learning algorithm
- specific problems
- convex optimization problems
- approximately optimal
- combinatorial optimization
- exhaustive search
- benchmark problems
- search methods
- neural network
- machine learning algorithms
- upper bound
- computational complexity
- data mining