Tractability properties of the discrepancy in Orlicz norms

10/28/2019
by   Josef Dick, et al.
0

We show that the minimal discrepancy of a point set in the d-dimensional unit cube with respect to Orlicz norms can exhibit both polynomial and weak tractability. In particular, we show that the ψ_α-norms of exponential Orlicz spaces are polynomially tractable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2023

The BMO-discrepancy suffers from the curse of dimensionality

We show that the minimal discrepancy of a point set in the d-dimensional...
research
02/12/2023

About norms, semi-norms and variation of trigonometric splines

The work examines norms in of fundamental trigonometric splines of odd a...
research
08/13/2019

On the fixed volume discrepancy of the Fibonacci sets in the integral norms

This paper is devoted to the study of a discrepancy-type characteristic ...
research
04/28/2021

Sum-of-norms clustering does not separate nearby balls

Sum-of-norms clustering is a popular convexification of K-means clusteri...
research
06/12/2023

Space Cybersecurity Norms

This paper addresses: Evolution of the space systems environment, includ...
research
09/13/2021

Implicit Regularization Effects of the Sobolev Norms in Image Processing

In this paper, we propose to use the general L^2-based Sobolev norms (i....
research
06/27/2023

Growth of Sobolev norms and strong convergence for the discrete nonlinear Schrödinger equation

We show the strong convergence in arbitrary Sobolev norms of solutions o...

Please sign up or login with your details

Forgot password? Click here to reset