Minimum average-case queries of q+1-ary search game with small sets.
Kun MengChuang LinWen An LiuYang YangGyula O. H. KatonaPublished in: Discret. Appl. Math. (2012)
Keyphrases
- average case
- search queries
- worst case
- query formulation
- search algorithm
- worst case analysis
- user queries
- learning curves
- query language
- prior art
- uniform distribution
- query processing
- search engine
- information retrieval systems
- query logs
- result set
- special case
- euclidean distance
- distance function
- training examples
- small number
- lower bound
- learning algorithm