The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials

The main goal of this paper is to study the discretization problem for the hyperbolic cross trigonometric polynomials. This important problem turns out to be very difficult. In this paper we begin a systematic study of this problem and demonstrate two different techniques -- the probabilistic and the number theoretical techniques.