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

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...
02/12/2023

About norms, semi-norms and variation of trigonometric splines

The work examines norms in of fundamental trigonometric splines of odd a...
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 ...
04/28/2021

Sum-of-norms clustering does not separate nearby balls

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

Space Cybersecurity Norms

This paper addresses: Evolution of the space systems environment, includ...
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....
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