Stability for barriers of n-dimensional convex bodies with surface area close to Jones' bound
Markus Kiderlen

TL;DR
This paper extends a stability result for barriers of convex bodies in n-dimensional space, showing that near-minimal surface area barriers have orientations close to symmetrized bodies, and introduces the concept of weak barriers.
Contribution
It generalizes a known 2D stability result to higher dimensions and introduces weak barriers that focus on orientation rather than position.
Findings
Barriers with surface area close to Jones' bound have orientations close to symmetrized bodies.
The concept of weak barriers is introduced to analyze orientation without positional information.
Quantitative stability results are obtained for weak barriers in all dimensions.
Abstract
Let be a convex body (a non-empty compact convex set) in -dimensional Euclidean space. A set is called a barrier (or an `opaque set') for if every line that intersects , also intersects . Although this concept was introduced more than a century ago, the barrier with minimal surface area for a given set is still unknown, even in the two-dimensional case. A classical lower bound by Jones states that the surface area of a sufficiently regular barrier is at least , half the surface area of the boundary of . We will extend a known stability version for to arbitrary dimensions: if is small, then the orientation measure of is close to the surface area measure of a symmetrization of . For instance, if is the unit cube in 3D, most of the points of a barrier with surface area close to must have…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
