Sequential Sampling Algorithms: Unified Analysis and Lower Bounds.
Ricard GavaldàOsamu WatanabePublished in: SAGA (2001)
Keyphrases
- lower bound
- upper bound
- worst case
- data structure
- upper and lower bounds
- computationally efficient
- learning algorithm
- objective function
- lower and upper bounds
- optimal solution
- statistical analysis
- theoretical analysis
- orders of magnitude
- online algorithms
- markov chain monte carlo
- times faster
- monte carlo
- scheduling problem
- computational cost
- significant improvement
- decision trees