Pricing Query Complexity of Revenue Maximization.

Renato Paes Leme Balasubramanian Sivan Yifeng Teng Pratik Worah

Published in: CoRR (2021)

Keyphrases

query complexity
dynamic pricing
revenue management
data complexity
budget constraints
membership queries
concept class
objective function
exact learning
uniform distribution
dnf formulas
learning algorithm
expressive power
boolean functions