Approximation Algorithm for Computing Budget-Feasible EF1 Allocations.
Jiarui GanBo LiXiaowei WuPublished in: AAMAS (2023)
Keyphrases
- times faster
- significant improvement
- optimal solution
- worst case
- error bounds
- detection algorithm
- optimization algorithm
- k means
- np hard
- theoretical analysis
- high accuracy
- experimental evaluation
- dynamic programming
- cost function
- approximation ratio
- preprocessing
- computational complexity
- clustering method
- convex hull
- segmentation algorithm
- computational cost
- convergence rate
- recognition algorithm
- search space
- approximation schemes
- improved algorithm
- efficient computation
- expectation maximization
- randomized approximation
- classification algorithm
- tree structure
- metaheuristic
- computationally efficient
- data sets
- linear programming
- input image
- multi objective
- bayesian networks
- learning algorithm