Bounds and Algorithms for Joins via Fractional Edge Covers.
Martin GrohePublished in: In Search of Elegance in the Theory and Practice of Computation (2013)
Keyphrases
- learning algorithm
- significant improvement
- computationally efficient
- upper and lower bounds
- computational cost
- worst case
- machine learning
- database
- orders of magnitude
- theoretical guarantees
- average case
- efficient implementation
- error bounds
- times faster
- benchmark datasets
- theoretical analysis
- data mining techniques
- edge detection
- upper bound
- lower bound
- data structure
- reinforcement learning
- image processing