The menu-size complexity of revenue approximation.

Moshe Babaioff Yannai A. Gonczarowski Noam Nisan

Published in: Games Econ. Behav. (2022)

Keyphrases

approximation error
space complexity
computational complexity
memory requirements
error bounds
standard deviation
data sets
data mining
artificial intelligence
approximation algorithms
fixed size
space requirements
approximation methods
error tolerance
increase in computational complexity