A note on hypercircle inequality for data error with l1 norm

Abstract

In our previous work, we have extended the hypercircle inequality (HI) to situations where the data error is known. Furthermore, the most recent result is applied to the problem of learning a function value in the reproducing kernel Hilbert space. Specifically, a computational experiment of the method of hypercircle, where the data error is measured with the lp norm (1 < p≤ ∞) , is compared to the regularization method, which is a standard method of the learning problem. Despite this breakthrough, there is still a significant aspect of data error measure with the l1 norm to consider in this issue. In this paper, we do not only explore the hypercircle inequality for the data error measured with the l1 norm, but also provide an unexpected application of hypercircle inequality for only one data error to the l∞ minimization problem, which is a dual problem in this case.