Entropy-bounded representation of point grids
نویسندگان
چکیده
منابع مشابه
Entropy-Bounded Representation of Point Grids
We give the first fully compressed representation of a set of m points on an n×n grid, taking H+o(H) bits of space, where H = lg ( n m ) is the entropy of the set. This representation supports range counting, range reporting, and point selection queries, with a performance that is comparable to that of uncompressed structures and that improves upon the only previous compressed structure. Operat...
متن کاملRepeated Games with Bounded Entropy
We investigate the asymptotic behavior of the maxmin values of repeated two-person zero-sum games with a bound on the strategic entropy of the maximizer’s strategies while the other player is unrestricted. We will show that if the Ž . bound h n , a function of the number of repetitions n, satisfies the condition Ž . Ž . nŽ Ž .. Ž .Ž . h n rn a g n a ` , then the maxmin value W h n converges to ...
متن کاملEstimation of Lower Bounded Scale Parameter of Rescaled F-distribution under Entropy Loss Function
We consider the problem of estimating the scale parameter &beta of a rescaled F-distribution when &beta has a lower bounded constraint of the form &beta&gea, under the entropy loss function. An admissible minimax estimator of the scale parameter &beta, which is the pointwise limit of a sequence of Bayes estimators, is given. Also in the class of truncated linear estimators, the admissible estim...
متن کاملEntropy-Driven Adaptive Representation
In the rst genetic programming (GP) book John Koza noticed that tness histograms give a highly informative global view of the evolutionary process (Koza, 1992). The idea is further developed in this paper by discussing GP evolution in analogy to a physical system. I focus on three interrelated major goals: (1) Study the the problem of search eeort allocation in GP; (2) Develop methods in the GA...
متن کاملRepresentation of Odometry Errors on Occupancy Grids
In this work we propose an enhanced model for mapping from sonar sensors and odometry that allows a robot to represent an environment map in a more suitable way to both the sonar sensory data and odometry system of the robot. We use a stochastic modelling of the errors that brings up reliable information. As a contribution, we obtain a final map that is more coherent with the reality of the ori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2014
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2013.08.002