2312 search results - page 52 / 463 » The complexity of estimating min-entropy |
97
Voted
AAAI
2000
15 years 2 months ago
2000
We analyze the complexity of propositional kernel resolution (del Val 1999), a general method for obtaining logical consequences in restricted target languages. Different choices ...
123
Voted
SODA
2000
ACM
15 years 2 months ago
2000
ACM
We present a new general upper bound on the number of examples required to estimate all of the expectations of a set of random variables uniformly well. The quality of the estimat...
91
Voted
ICIP
2003
IEEE
16 years 2 months ago
2003
IEEE
We propose an information-theoretic method for multi-phase image segmentation, in an active contour-based framework. Our approach is based on nonparametric density estimates, and ...
188
Voted
ICDE
1999
IEEE
16 years 2 months ago
1999
IEEE
In this paper we study the node distribution of an Rtree storing region data, like for instance islands, lakes or human-inhabited areas. We will show that real region datasets are...
94
Voted
ICRA
2006
IEEE
15 years 6 months ago
2006
IEEE
— Many methods exist for the automatic and optimal 3D reconstruction of camera motion and scene structure from image sequence (’Structure from Motion‘ or SfM). The solution t...