Optimal and myopic search in a binary random vector
Optimal and myopic search in a binary random vector
复制标题
二进制随机向量中的最优和近视搜索
DOI：
--
复制
发表时间：
1998
影响因子：
1
通讯作者：
E. Korach
中科院分区：
文献类型：
--
作者：
Avner Dor;E. Greenshtein;E. Korach
设X = （X 1，…，X n）是一个随机二进制向量，具有已知的联合分布p。为了确定对于每一个i， i = 1，…，n， X i是否= 0，有必要对坐标进行顺序检查。我们使用最优和贪婪搜索策略找到了期望检查的坐标数的比率的界限。
Let X = (X 1, …, X n ) be a random binary vector, with a known joint distribution P. It is necessary to inspect the coordinates sequentially in order to determine if X i = 0 for every i, i = 1, …, n. We find bounds for the ratio of the expected number of coordinates inspected using optimal and greedy searching policies.