On Hardness of Pricing Items for Single-Minded Bidders.

Rohit Khandekar Tracy Kimbrel Konstantin Makarychev Maxim Sviridenko

Published in: APPROX-RANDOM (2009)

Keyphrases

machine learning
neural network
artificial intelligence
np hard
electronic commerce
databases
decision making
optimal solution
computational complexity
relational databases
worst case
information theoretic
combinatorial auctions