JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation.
Feiyu WangQizhi ChenYuanpeng LiTong YangYaofeng TuLian YuBin CuiPublished in: Proc. ACM Manag. Data (2023)
Keyphrases
- computationally efficient
- learning algorithm
- high accuracy
- estimation algorithm
- objective function
- search space
- experimental evaluation
- segmentation algorithm
- times faster
- cost function
- similarity measure
- optimal solution
- expectation maximization
- convex hull
- path planning
- linear programming
- optimization algorithm
- matching algorithm
- preprocessing
- improved algorithm
- dynamic programming
- data sets
- estimation accuracy
- estimation error
- clustering method
- accurate estimation
- parameter estimation
- theoretical analysis
- particle swarm optimization
- input data
- worst case
- scheduling problem
- np hard
- hidden markov models
- multi objective
- evolutionary algorithm