On approximately monotone and approximately H\"older functions
Angshuman R. Goswami, Zsolt P\'ales

TL;DR
This paper studies classes of functions that are approximately monotone or H"older continuous, characterizes their structural properties, identifies optimal error functions, and extends classical decomposition theorems.
Contribution
It introduces a framework for approximately monotone and H"older functions, characterizes optimal error functions, and generalizes the Jordan Decomposition Theorem.
Findings
Optimal error functions are subadditive and absolutely subadditive.
Provides explicit formulas for the envelopes of these function classes.
Extends the Jordan Decomposition Theorem to a generalized total variation.
Abstract
A real valued function defined on a real open interval is called -monotone if, for all with it satisfies where is a given nonnegative error function, where denotes the length of the interval . If and are simultaneously -monotone, then is said to be a -H\"older function. In the main results of the paper, we describe structural properties of these function classes, determine the error function which is the most optimal one. We show that optimal error functions for -monotonicity and -H\"older property must be subadditive and absolutely subadditive, respectively. Then we offer a precise formula for the lower and upper -monotone and -H\"older envelopes. We also introduce a generalization of the classical notion of total…
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.
