Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem Under Small Bids.
Vijay V. VaziraniPublished in: FSTTCS (2023)
Keyphrases
- experimental evaluation
- improved algorithm
- dynamic programming
- np hard
- single pass
- learning algorithm
- computational complexity
- preprocessing
- selection algorithm
- search space
- theoretical analysis
- high accuracy
- times faster
- k means
- optimal solution
- objective function
- estimation algorithm
- computational cost
- optimization algorithm
- computationally efficient
- expectation maximization
- neural network
- linear programming
- simulated annealing
- path planning
- significant improvement
- convex hull
- recognition algorithm
- lower bound
- similarity measure
- genetic algorithm
- combinatorial auctions
- real world