{"id":"arxiv/2610.07679","url":"https://arxiv.org/abs/2610.07679","tags":["math.NA","math.CA","math.FA","math.PR"],"score":0,"title":"Sampling discretization of the uniform norm for hyperbolic-cross trigonometric polynomials","domain":"math.NA","source":"arxiv","authors":["Feng Dai","Andriy Prymak"],"reviews":0,"subject":"math.NA","summary":"We study sampling discretization of the uniform norm for trigonometric polynomials with frequencies in a hyperbolic cross of level $N$ on $\\T^d$. For every $d,N\\ge2$ and $\\varepsilon\\in(0,1)$, we construct an explicit norming set with at most $\\bigl(C_1(1+\\varepsilon^{-1})\\bigr)^{d-1}N^{1+\\varepsilon}$ points and norming constant at most $\\bigl(C_2(1+\\varepsilon^{-1})\\bigr)^{d-1}$, where $C_1,C_2$ are absolute constants. We also prove that independent Haar-distributed points achieve the same exponent $1+\\varepsilon$: a sample of size at least $C(d,\\varepsilon)N^{1+\\varepsilon}\\log(2/η)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}