The Adaptive Complexity of Maximizing a Gross Substitutes Valuation.

Ron Kupfer Sharon Qian Eric Balkanski Yaron Singer

Published in: NeurIPS (2020)

Keyphrases

worst case
computational complexity
decision problems
adaptive algorithms
high computational complexity
adaptive behavior
databases
artificial intelligence
image processing
control system
hidden markov models
upper bound