Limiting search cost distribution for the move-to-front rule with random request probabilities.
Javiera BarreraThierry HuilletChristian ParoissinPublished in: Oper. Res. Lett. (2006)
Keyphrases
- search algorithm
- uniformly distributed
- probability distribution
- search space
- search effort
- search strategy
- search methods
- user queries
- search efficiency
- high cost
- gaussian distribution
- search queries
- random variables
- active learning
- association rules
- search engine
- search strategies
- web search engines
- np hard
- lower bound
- heavy tailed
- decision trees