The menu-size complexity of revenue approximation.
Moshe BabaioffYannai A. GonczarowskiNoam NisanPublished in: STOC (2017)
Keyphrases
- space complexity
- approximation error
- computational complexity
- increase in computational complexity
- space requirements
- worst case
- computational cost
- memory requirements
- data sets
- network size
- exponential size
- decision problems
- evolutionary algorithm
- window size
- reinforcement learning
- maintenance cost
- polynomial size
- approximation schemes
- real time