Lower Bounds for Prior Independent Algorithms.
Jason D. HartlineAleck C. JohnsenPublished in: CoRR (2021)
Keyphrases
- lower bound
- optimization problems
- learning algorithm
- worst case
- upper and lower bounds
- data structure
- machine learning algorithms
- theoretical analysis
- computational cost
- data sets
- upper bound
- probabilistic model
- orders of magnitude
- computationally efficient
- significant improvement
- machine learning
- data mining
- neural network