Birthday Paradox, Coupon Collectors, Caching Algorithms and Self-Organizing Search.
Philippe FlajoletDanièle GardyLoÿs ThimonierPublished in: Discret. Appl. Math. (1992)
Keyphrases
- metadata
- computational cost
- search algorithm
- neural network
- search methods
- machine learning algorithms
- search efficiency
- search space
- query processing
- significant improvement
- data structure
- computationally efficient
- benchmark datasets
- orders of magnitude
- highly scalable
- search strategies
- tree search
- stochastic local search
- combinatorial optimization
- theoretical analysis
- worst case
- computational complexity
- learning algorithm
- machine learning