Approximation and streaming algorithms for histogram construction problems.
Sudipto GuhaNick KoudasKyuseok ShimPublished in: ACM Trans. Database Syst. (2006)
Keyphrases
- optimization problems
- related problems
- computational complexity
- data structure
- efficient solutions
- problems in computer vision
- benchmark datasets
- practical problems
- partial solutions
- combinatorial optimization
- computational problems
- greedy algorithms
- computationally efficient
- approximation schemes
- learning algorithm
- computationally hard
- convex optimization problems
- test problems
- orders of magnitude
- np complete
- significant improvement
- data mining
- convex optimization
- convex functions
- benchmark problems
- error bounds
- theoretical guarantees
- specific problems
- query optimization
- distributed constraint optimization problems