A search problem of G. O. H. Katona was solved earlier by the first author (Ruszinko, J. Statist. Plann. Inference 37 (1993), 371-383) where an unknown point x in a 2-dimensional grid has to be located using queries of type "is x = (x1,x2) ≤ a = (a1,a2)?". Here a is an arbitrary lattice point and x ≤ a means that xi, ≤ ai (i = 1,2). In the present paper we consider the generalization of this problem for arbitrary dimension d.
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty
- Applied Mathematics