Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation.
Nikolai GravinYixuan Even XuRenfei ZhouPublished in: WWW (2024)
Keyphrases
- learning algorithm
- k means
- worst case
- matching algorithm
- significant improvement
- dynamic programming
- times faster
- optimization algorithm
- theoretical analysis
- convergence rate
- np hard
- search space
- preprocessing
- computational cost
- cost function
- recognition algorithm
- optimal solution
- path planning
- closed form
- combinatorial auctions
- error bounds
- genetic algorithm
- approximation ratio
- segmentation algorithm
- particle swarm optimization
- linear programming
- experimental evaluation
- clustering algorithm