Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A randomized algorithm for enumerating zonotope vertices   We propose a randomized algorithm for enumerating the vertices of a zonotope,
which is a low-dimensional linear projection of a hypercube. The algorithm
produces a pair of the zonotope's vertices by sampling a random linear
combination of the zonotope generators, where the combination's weights are the
signs of the product between the zonotope's generator matrix and random vectors
with normally distributed entries. We study the probability of recovering
particular vertices and relate it to the vertices' normal cones. This study
shows that if we terminate the randomized algorithm before all vertices are
recovered, then the convex hull of the resulting vertex set approximates the
zonotope. In high dimensions, we expect the enumeration algorithm to be most
appropriate as an approximation algorithm---particularly for cases when
existing methods are not practical.

6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga