Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Convex Hulls under Uncertainty   We study the convex-hull problem in a probabilistic setting, motivated by the
need to handle data uncertainty inherent in many applications, including sensor
databases, location-based services and computer vision. In our framework, the
uncertainty of each input site is described by a probability distribution over
a finite number of possible locations including a \emph{null} location to
account for non-existence of the point. Our results include both exact and
approximation algorithms for computing the probability of a query point lying
inside the convex hull of the input, time-space tradeoffs for the membership
queries, a connection between Tukey depth and membership queries, as well as a
new notion of $\some$-hull that may be a useful representation of uncertain
hulls.

11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat