Metric entropy for functions of bounded total generalized variation
Rossana Capuani, Prerona Dutta, Khai T. Nguyen

TL;DR
This paper derives a precise estimate of the minimal binary representation size for functions of bounded total generalized variation in metric spaces, linking it to geometric dimensions, and applies it to entropy solutions of scalar conservation laws.
Contribution
It provides a sharp, explicit metric entropy estimate for bounded variation functions in general metric spaces, connecting it to doubling and packing dimensions.
Findings
Explicit entropy bounds in terms of geometric dimensions
Application to entropy solutions of conservation laws
Improved understanding of function complexity in metric spaces
Abstract
We establish a sharp estimate for a minimal number of binary digits (bits) needed to represent all bounded total generalized variation functions taking values in a general totally bounded metric space up to an accuracy of with respect to the -distance. Such an estimate is explicitly computed in terms of doubling and packing dimensions of . The obtained result is applied to provide an upper bound on the metric entropy for a set of entropy admissible weak solutions to scalar conservation laws in one-dimensional space with weakly genuinely nonlinear fluxes.
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.
