mlsanityData to 14 Oct 2026

A simplex-based measure of symmetry

arXiv 2607.03815 ↗First posted 4 Jul 2026math.MG cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

For compact convex sets L,K subset ℝn, denote by λK(L) the smallest size of a homothet of K that contains L. We define a measure of symmetry based on the n-simplex Delta = Deltan subset ℝn as the ratio [ ρ_Delta(L):=fracλ-Delta(L)λDelta(L). ] We study this measure and deduce the following results: (1) The classical Minkowski measure of symmetry m^*(L) can be defined as an affine-invariant version of ρ_Delta(L). (2) We improve the stability analysis for the Minkowski measure of symmetry; if m^*(L)≥ n-varepsilon then L is tfrac11-varepsilon-close to Delta in the Banach--Mazur distance. (3) We obtain a novel characterization of simplices as the only convex bodies K for which the function L mapsto λK(L) is additive (a property we term ``outer additivity''). (4) Motivated by the expressivity of ReLU neural networks, we study the depth complexity of polytopes in ℝn under the two operations: Minkowski sum and convex hull of a union. We prove the sharp bound ρ_Delta(P) ≤ 2d -1 for every polytope P of depth complexity d. In other words, simplices cannot be approximated by low-depth polytopes.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 8 of its 24 references that are in the map. First posted on arXiv 4 Jul 2026.

Builds on

8 of 24 references.

References · 8

  1. 2016Input Convex Neural Networkscited by 414
  2. 2016Understanding Deep Neural Networks with Rectified Linear Unitscited by 257
  3. 2021Towards Lower Bounds on the Depth of ReLU Neural Networkscited by 56
  4. 2023Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopescited by 36
  5. 2025On the Expressiveness of Rational ReLU Neural Networks With Bounded Depthcited by 18
  6. 2025Better Neural Network Expressivity: Subdividing the Simplexcited by 12
  7. 2024On Minimal Depth in Neural Networkscited by 11
  8. 2025On the Depth of Monotone ReLU Neural Networks and ICNNscited by 11

Built on by

Not cited yet.