REVIEW 1 cited by
Representation of Polytopes as Polynomial Zonotopes
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We prove that each bounded polytope can be represented as a polynomial zonotope, which we refer to as the Z-representation of polytopes. Previous representations are the vertex representation (V-representation) and the halfspace representation (H-representation). Depending on the polytope, the Z-representation can be more compact than the V-representation and the H-representation. In addition, the Z-representation enables the computation of linear maps, Minkowski addition, and convex hull with a computational complexity that is polynomial in the representation size. The usefulness of the new representation is demonstrated by range bounding within polytopes.
Forward citations
Cited by 1 Pith paper
-
A Quotient Homology Theory of Representation in Neural Networks
For ReLU networks, the homology of the output representation is isomorphic to the homology of the input manifold quotiented by the network's overlap decomposition, when polyhedron-manifold intersections are convex.
Discussion (0). Continue with ORCID to comment.