On the Complexity and Approximation of the Maximum Expected Value All-or-Nothing Subset.
Noam GoldbergGábor RudolfPublished in: CoRR (2017)
Keyphrases
- approximation error
- decision problems
- space complexity
- error bounds
- absolute error
- approximation algorithms
- computational complexity
- closed form
- error tolerance
- database
- theoretical analysis
- dynamic programming
- multiscale
- neural network
- complexity analysis
- queueing networks
- high computational complexity
- data sets
- lower complexity