相关论文: Average Nikolskii factors for random diffusion pol…

For $1\le p,q\le \infty$, the Nikolskii factor for a trigonometric polynomial $T_{\bf a}$ is defined by $$\mathcal N_{p,q}(T_{\bf a})=\frac{\|T_{\bf a}\|_{q}}{\|T_{\bf a}\|_{p}},\ \ T_{\bf…

Let $\Pi_n^d$ denote the space of spherical polynomials of degree at most $n$ on the unit sphere $\mathbb{S}^d\subset \mathbb{R}^{d+1}$ that is equipped with the surface Lebesgue measure $d\sigma$ normalized by $\int_{\mathbb{S}^d} \,…

This paper studies the asymptotic behavior of the exact constants of the Nikolskii inequalities for the space $\Pi_n^d$ of spherical polynomials of degree at most $n$ on the unit sphere $\mathbb{S}^d\subset \mathbb{R}^{d+1}$ as…

Nikol'skii inequalities for various sets of functions, domains and weights will be discussed. Much of the work is dedicated to the class of algebraic polynomials of total degree $n$ on a bounded convex domain $D$. That is, we study…

We prove that the distribution density of any non-constant polynomial $f(\xi_1,\xi_2,\ldots)$ of degree $d$ in independent standard Gaussian random variables $\xi$ (possibly, in infinitely many variables) always belongs to the…

For a polynomial $P$ mapping the integers into the integers, define an averaging operator $A_{N} f(x):=\frac{1}{N}\sum_{k=1}^N f(x+P(k))$ acting on functions on the integers. We prove sufficient conditions for the $\ell^{p}$-improving…

We study the distribution of partial sums of Rademacher random multiplicative functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a polynomial $P\in \mathbb Z[x]$ that is a product of at least two distinct linear…

Let ${M}$ be a compact Riemannian submanifold of ${{\bf R}^m}$ of dimension $\scriptstyle{d}$ and let ${X_1,...,X_n}$ be a sample of i.i.d. points in ${M}$ with uniform distribution. We study the random operators $$…

We give the first non-trivial upper bounds on the average sensitivity and noise sensitivity of degree-$d$ polynomial threshold functions (PTFs). These bounds hold both for PTFs over the Boolean hypercube and for PTFs over $\R^n$ under the…

We count the algebraic numbers of fixed degree by their $\mathbf{w}$-weighted $l_p$-norm which generalizes the na\"ive height, the length, the Euclidean and the Bombieri norms. For non-negative integers $k,l$ such that $k+2l\leq n$ and a…

We prove that for $d\ge 2$, the asymptotic order of the usual Nikolskii inequality on $\mathbb{S}^d$ (also known as the reverse H\"{o}lder's inequality) can be significantly improved in many cases, for lacunary spherical polynomials of the…

Let $\{p_j\}_{j=1}^\infty$ denote the set of prime numbers in increasing order, let $\Omega_N\subset \mathbb{N}$ denote the set of positive integers with no prime factor larger than $p_N$ and let $P_N$ denote the probability measure on…

We establish the asymptotic sharpness of a Nikolskii type inequality proved by A. Baranov and R. Zarouf for rational functions $f$ in the Wiener algebra of absolutely convergent Fourier series, with at most $n$ poles, all lying outside the…

Let $L_{p,w},\ 1 \le p<\infty,$ denote the weighted $L_p$ space of functions on the unit ball $\Bbb B^d$ with a doubling weight $w$ on $\Bbb B^d$. The Markov factor for $L_{p,w}$ on a polynomial $P$ is defined by $\frac{\|\, |\nabla…

Motivated by the problem of understanding theoretical bounds for the performance of the Belkin-Niyogi Laplacian eigencoordinate approach to dimension reduction in machine learning problems, we consider the convergence of random graph…

Let $P^{\left(\frac 12\right)}(n)$ denote the middle prime factor of $n$ (taking into account multiplicity). More generally, one can consider, for any $\alpha \in (0,1)$, the $\alpha$-positioned prime factor of $n$, $P^{(\alpha)}(n)$. It…

We present a survey of results related to the solution of Kolmogorov--Nikolsky problem for Fourier sums on the classes of generalized Poisson integrals $C^{\alpha,r}_{\beta,p}$, which consists in finding of asymptotic equalities for exact…

This paper studies the properties of the probability density function $p_{\alpha,\nu, n}(\mathbf{x})$ of the $n$-variate generalized Linnik distribution whose characteristic function $\varphi_{\alpha,\nu,n}(\boldsymbol{t})$ is given by…

We study the problem of robust multivariate polynomial regression: let $p\colon\mathbb{R}^n\to\mathbb{R}$ be an unknown $n$-variate polynomial of degree at most $d$ in each variable. We are given as input a set of random samples…

We consider a compact Riemannian manifold with boundary with a certain class of critical singular Riemannian metrics that are singular at the boundary. The corresponding Laplace-Beltrami operator can be seen as a Grushin-type operator plus…