State estimation of uncertain non-linear systems: A Bounding approach

C Combastel - IFAC Proceedings Volumes, 2004 - Elsevier
… The present paper focuses on the representation of domains by zonotopes, a particular
class of polytopes. More precisely, a zonotope is the image of a (unit) hypercube by a linear …

Formal verification of phase-locked loops using reachability analysis and continuization

M Althoff, A Rajhans, BH Krogh, S Yaldiz, X Li… - Communications of the …, 2013 - dl.acm.org
zonotope center (to which a zonotope is centrally symmetric) and the g (i) ∈ Rn are called
generators. The order of a zonotope … Figure 7 illustrates a zonotope being constructed step-by-…

[HTML][HTML] Improved geometric path enumeration for verifying relu neural networks

S Bak, HD Tran, K Hobbs, TT Johnson - International Conference on …, 2020 - Springer
… Beyond memory savings, with offset zonotopes we can consider ways to reduce the
zonotope’s overapproximation error when adding constraints to \(\theta \). The proposed …

Output-sensitive algorithm for generating the flats of a matroid

A Montina - arXiv preprint arXiv:1107.4301, 2011 - arxiv.org
… It is worthwhile to note that the best algorithm for the evaluation of a zonotope in H-…
hyperplanes, our method for the generation of the zonotope in H-representation is linear in the output …

Unknown input observer design for linear parameter-varying systems in a bounded error context

J Li, Z Wang, T Raïssi, Y Shen - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
… , the center of zonotopes should be bounded and the size of zonotopes should be minimized.
… characterize the size of zonotopes. Note that the zonotope Xk shares the same size withZe …

A polynomial time algorithm for solving the closest vector problem in zonotopal lattices

ST McCormick, B Peis, R Scheidweiler… - SIAM Journal on Discrete …, 2021 - SIAM
… cell is a zonotope. Zonotopes are defined as projections of cubes; all of their faces (of any
dimension) are centrally symmetric. All lattices up to dimension three have a zonotope as their …

Fast and effective robustness certification

G Singh, T Gehr, M Mirman… - Advances in neural …, 2018 - proceedings.neurips.cc
… In this work, we build on the classic Zonotope numerical abstract domain, which we discuss
below. This domain was already shown to be a suitable basis for analyzing neural networks …

Blichfeldt-type inequalities and central symmetry

M Henk, M Henze, JM Wills - 2011 - degruyter.com
… on zonotopes consult for example [15, 17]. Our next theorem gives a sharp Blichfeldt-type
inequality for lattice zonotopes … 1.4 clearly also holds for these zonotopes, we will show that we …

A zonotopic framework for functional abstractions

E Goubault, S Putot - arXiv preprint arXiv:0910.1763, 2009 - arxiv.org
… in the smallest zonotope as possible. This is realized easily by a zonotope defined by the …
Although the corresponding blue zonotope Z2 is strictly included in the red zonotope Z1, so …

Sizing the White Whale

A Deza, M Hao, L Pournin - arXiv preprint arXiv:2205.13309, 2022 - arxiv.org
… properties of a highly structured zonotope—the White Whale [4]—… This zonotope appears
in a number of contexts as for … case of the primitive zonotopes, a family of zonotopes originally …