Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [search-theory]

The tag has no usage guidance.

1
vote
0answers
28 views

Selection --> expansion in Monte Carlo tree search [closed]

I'm reading about Monte Carlo tree search. I believe I move from "selection phase" to "expansion phase" as soon as I reach a position that has at least one child node unexplored. At this point I am ...
1
vote
0answers
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 ...
4
votes
1answer
128 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) \...
2
votes
1answer
113 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 ...
0
votes
0answers
97 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 ...
1
vote
0answers
88 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 ...
4
votes
1answer
82 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 ...
2
votes
0answers
119 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 "...
2
votes
1answer
172 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 ...
2
votes
1answer
745 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 ...
3
votes
1answer
125 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 ...
4
votes
2answers
636 views

Optimal stopping from an unknown distribution

The Secretary problem has an algorithm for fixed N and immediate accept/reject (that is, reject reject ... accept one, stop). There are several variants; in mine, secretaries or samples come from a ...
4
votes
2answers
810 views

Use of Bayesian Search Theory in geological interpretation

I was having a look round a few things yesturday and came across Bayesian Search Theory. Thinking about this theory led me to think about a problem I was working on a few years ago regarding ...