Metric entropy for functions of bounded total generalized variation

DOI10.1137/20M1310953zbMATH Open1459.35265arXiv1912.00219OpenAlexW3131217565MaRDI QIDQ4964802FDOQ4964802

Authors: Rossana Capuani, Prerona Dutta, Khai T. Nguyen 

Publication date: 4 March 2021

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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 $(E,ho)$ up to an accuracy of $varepsilon>0$ with respect to the $$-distance. Such an estimate is explicitly computed in terms of doubling and packing dimensions of $(E,ho)$. 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.

Full work available at URL: https://arxiv.org/abs/1912.00219

Recommendations

• Covering numbers for bounded variation functions
• Kolmogorov entropy for classes of convex functions
• scientific article; zbMATH DE number 617886
• The representation of the total variation and the metric derivative for fuzzy bounded variation functions
• Metric approximation of set-valued functions of bounded variation

zbMATH Keywords

total generalized variationdoubling dimensionsharp estimate for a minimal number of binary digits

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Approximation by other special function classes (41A30) First-order hyperbolic equations (35L02)

Cites Work

• Convergence of stochastic processes
• Convergence of estimates under dimensionality restrictions
• Title not available (Why is that?)
• Approximation dans les espaces m�triques et th�orie de l'estimation
• Hyperbolic systems of conservation laws
• FIRST ORDER QUASILINEAR EQUATIONS IN SEVERAL INDEPENDENT VARIABLES
• Hyperbolic systems of conservation laws II
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Title not available (Why is that?)
• Title not available (Why is that?)
• Central limit theorems for empirical measures
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Discontinuous solutions of non-linear differential equations
• Rates of convergence for minimum contrast estimators
• Covering Numbers for Convex Functions
• Kolmogorov entropy for classes of convex functions
• Hyperbolic Conservation Laws in Continuum Physics
• Information-theoretic determination of minimax rates of convergence
• On generalized variations (I)
• Estimating a density under order restrictions: Nonasymptotic minimax risk
• Title not available (Why is that?)
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Regularity estimates for scalar conservation laws in one space dimension
• epsilon-entropy of convex sets and functions
• On the structure of \({L^\infty}\)-entropy solutions to scalar conservation laws in one-space dimension
• Covering numbers for real-valued function classes
• A regularity theorem for a non-convex scalar conservation law
• Title not available (Why is that?)
• A quantitative compactness estimate for scalar conservation laws
• Active learning using arbitrary binary valued queries
• Covering numbers for bounded variation functions
• Compactness estimates for Hamilton-Jacobi equations depending on space
• Quantitative compactness estimates for Hamilton-Jacobi equations
• On Kolmogorov entropy compactness estimates for scalar conservation laws without uniform convexity

Cited In (5)

• Metric entropy for Hamilton-Jacobi equations with uniformly directionally convex Hamiltonian
• Global graph of metric entropy on expanding Blaschke products
• Covering numbers for bounded variation functions
• Entropy and its variational principle for non-compact metric spaces
• A lower bound on the quantitative version of the transversality theorem

This page was built for publication: Metric entropy for functions of bounded total generalized variation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4964802)