Tight Approximation for Unconstrained XOS Maximization.
Yuval FilmusYasushi KawaseYusuke KobayashiYutaro YamaguchiPublished in: Math. Oper. Res. (2021)
Keyphrases
- upper bound
- database
- posterior marginals
- approximation algorithms
- error bounds
- worst case
- lower bound
- relative error
- objective function
- approximation error
- approximation methods
- clustering algorithm
- decision trees
- search engine
- artificial intelligence
- rough sets
- closed form
- machine learning
- databases
- efficient computation
- data sets