# Questions tagged [search-theory]

Bayesian search theory

13 questions
Filter by
Sorted by
Tagged with
129 views

### A/B split/bucket testing with three or more variants

Let's say I have three search engine e.g. search engine A, search engine B and search engine C. Each search engine is given a set of queries Q (e.g. apple,banana,carrot....), this set Q remains the ...
5k views

### How to apply Bayes' theorem to the search for a fisherman lost at sea

The article The Odds, Continually Updated mentions the story of a Long Island fisherman who literally owes his life to Bayesian Statistics. Here's the short version: There are two fishermen on a ...
29 views

### Has there been any research work done on stochastic display of search engine results?

When using search engine query logs to make use of click-through data to order search results, there is a well-known position bias. This position bias gives search engine users a tendency to click on ...
130 views

### Unconventional optimization over the space of combinations $C(N,n)$

I have an unconventional optimization problem. At least for me. PROBLEM: $$\max_{c \in C(N,n)} F(c)$$ where: $C(N,n)$ is the space of the combinations of $n$ objects, out of $N$; \$F: C(N,n) \...
110 views

### Pairwise Learning to Rank - detecting detrimental changes

The idea behind Pairwise Learning to Rank is that if you have a set of search results then a clicked on result can be used as training example to indicate that it should rank more highly that the ...
107 views

### TF-IDF vector contents when computing cosine similarity for document search

Say you're trying to find the most similar document in a corpus to a given search query. I've seen some examples create TF-IDF vectors that are the length of the given query, and some create TF-IDF ...
84 views

### Capturing an Escaping Prisoner? (Something I thought about in my car)

So, I was in my car listening to the radio when I was listening to a story about the captured New York prison escapees, and it had me thinking: In a hypothetical large fixed area of land, let us ...
124 views

### How to find a cost function with only a statistical measure of success?

Using the U.S.A. as a loose analogy, we have search algorithms that find the names and number of States adjacent to a given State (containing a selected city). The goal is to minimize the number of "...
176 views

### How many user interactions do I need to perform search relevance experiment?

I know similar questions have been asked many times here. But I still don't get simple formula or idea how estimate this. I have site with traffic and I want to split portion of it to test new search ...
920 views

### Citation for Continuous Space Hill Climbing Algorithm pseudocode on Wikipedia?

Can anyone provide a reference for the Continuous Space Hill Climbing Algorithm pseudocode in the Wikipedia article on Hill Climbing? The Russell and Norvig text is cited, but they only provide the ...
132 views

### Thoughts on model self-penalization amidst difficult parameter estimation

It is well accepted that one should account for model complexity when performing model comparisons, and the general procedure is to penalize more complex models more strongly. While this makes sense ...