Tight approximation ratio of anonymous pricing.
Yaonan JinPinyan LuQi QiZhihao Gavin TangTao XiaoPublished in: STOC (2019)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- worst case
- lower bound
- special case
- greedy algorithm
- search algorithm
- upper bound
- approximately optimal
- minimum cost
- double exponential
- peer to peer
- dynamic pricing
- generalization error bounds
- distributional assumptions
- profit maximization
- greedy algorithms
- digital signature scheme
- payment scheme
- optimal pricing
- genetic algorithm
- randomized algorithms
- approximation guarantees
- financial markets
- mechanism design
- knapsack problem
- optimal solution
- convertible bonds
- neural network