Hadwiger's Theorem for Definable Functions
Yuliy Baryshnikov, Robert Ghrist, Matthew Wright

TL;DR
This paper extends Hadwiger's Theorem from convex sets to definable functions, establishing a classification of invariant valuations on functions that generalize intrinsic volumes.
Contribution
It generalizes Hadwiger's Theorem from sets to definable functions, introducing a dual pair of classification theorems for valuations on functions.
Findings
Established a dual pair of Hadwiger classification theorems for functions
Generalized intrinsic volumes to non-linear valuations on functions
Provided a framework for Euclidean-invariant valuations on definable functions
Abstract
Hadwiger's Theorem states that Euclidean-invariant convex-continuous valuations of definable sets are linear combinations of intrinsic volumes. We lift this result from sets to data distributions over sets, specifically, to definable real-valued functions on n-dimensional Euclidean space. This generalizes intrinsic volumes to (dual pairs) of non-linear valuations on functions and provides a dual pair of Hadwiger classification theorems.
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.
Taxonomy
TopicsAdvanced Topology and Set Theory · Topological and Geometric Data Analysis · Point processes and geometric inequalities
