English
Related papers

Related papers: Exact values of Kolmogorov widths of classes of Po…

200 papers

The manifold hypothesis suggests that the generalization performance of machine learning methods improves significantly when the intrinsic dimension of the input distribution's support is low. In the context of KRR, we investigate two…

Machine Learning · Computer Science 2026-01-23 Rustem Takhanov

We expand the Chebyshev polynomials and some of its linear combination in linear combinations of the q-Hermite, the Rogers (q-utraspherical) and the Al-Salam--Chihara polynomials and vice versa. We use these expansions to obtain expansions…

Classical Analysis and ODEs · Mathematics 2012-08-13 Paweł J. Szabłowski

Let $\left( p,q\right) \mapsto \beta \left( p,q\right) $ be a function defined on $\mathbb{R}^{2}$. We determine the best or better $p,q$ such that the inequality% \begin{equation*} \left( \frac{\sin x}{x}\right) ^{p}<\left( >\right)…

Classical Analysis and ODEs · Mathematics 2014-08-12 Zhen-Hang Yang

We establish the exact-order estimates of uniform approximations by the Zygmund sums $Z^{s}_{n-1}$ of $2\pi$-periodic continuous functions $f$ from the classes $C^{\psi}_{\beta,p}$.These classes are defined by the convolutions of functions…

Classical Analysis and ODEs · Mathematics 2020-11-17 Anatoliy Serdyuk , Ulyana Hrabova

We establish that the optimal bound for the size of the smallest integral solution of the Oppenheim Diophantine approximation problem $\abs{Q(x)-\xi}< \epsilon$ for a generic ternary form $Q$ is $\abs{x}\ll \epsilon^{-1}$. We also establish…

Number Theory · Mathematics 2018-01-04 Anish Ghosh , Alexander Gorodnik , Amos Nevo

There were established the exact-order estimations of the best uniform approximations by{\psi} the trigonometrical polynoms on the $C^{\psi}_{\beta,p}$ classes of $2\pi$-periodic continuous functions $f$, which are defined by the…

Classical Analysis and ODEs · Mathematics 2014-05-09 A. S. Serdyuk , U. Z. Grabova

We give the first almost optimal polynomial-time proper learning algorithm of Boolean sparse multivariate polynomial under the uniform distribution. For $s$-sparse polynomial over $n$ variables and $\epsilon=1/s^\beta$, $\beta>1$, our…

Machine Learning · Computer Science 2022-02-08 Nader H. Bshouty

For the class of quantum integrable models generated from the $q-$Onsager algebra, a basis of bispectral multivariable $q-$orthogonal polynomials is exhibited. In a first part, it is shown that the multivariable Askey-Wilson polynomials…

Mathematical Physics · Physics 2018-02-01 Pascal Baseilhac , Xavier Martin

We present a higher dimensional, scale-invariant version of a classical theorem of F. and M. Riesz. More precisely, we establish scale invariant absolute continuity of harmonic measure with respect to surface measure, along with higher…

Classical Analysis and ODEs · Mathematics 2015-07-09 Steve Hofmann , José María Martell

We show that if a reproducing kernel Hilbert space $H_K,$ consisting of functions defined on ${\bf E},$ enjoys Double Boundary Vanishing Condition (DBVC) and Linear Independent Condition (LIC), then for any preset natural number $n,$ and…

Complex Variables · Mathematics 2020-08-04 Wei Qu , Tao Qian , Guan-Tie Deng

This paper studies the abelian subalgebras and ideals of maximal dimension of Poisson algebras $\mathcal{P}$ of dimension $n$. We introduce the invariants $\alpha$ and $\beta$ for Poisson algebras, which correspond to the dimension of an…

Rings and Algebras · Mathematics 2024-05-10 Amir Fernández Ouaridi , Rosa María Navarro , David A. Towers

It has been known for almost three decades that many $\mathrm{NP}$-hard optimization problems can be solved in polynomial time when restricted to structures of constant treewidth. In this work we provide the first extension of such results…

Computational Complexity · Computer Science 2016-02-09 Mateus de Oliveira Oliveira

Let $P_N(R)$ be the space of all real polynomials in $N$ variables with the usual inner product $<, >$ on it, given by integrating over the unit sphere. We start by deriving an explicit combinatorial formula for the bilinear form…

Number Theory · Mathematics 2009-12-14 Lenny Fukshansky

We consider linear approximation based on function evaluations in reproducing kernel Hilbert spaces of certain analytic weighted power series kernels and stationary kernels on the interval $[-1,1]$. Both classes contain the popular Gaussian…

Numerical Analysis · Mathematics 2025-10-03 Toni Karvonen , Yuya Suzuki

We show that any Algebraic Branching Program (ABP) computing the polynomial $\sum_{i = 1}^n x_i^n$ has at least $\Omega(n^2)$ vertices. This improves upon the lower bound of $\Omega(n\log n)$, which follows from the classical result of Baur…

Computational Complexity · Computer Science 2020-03-19 Prerona Chatterjee , Mrinal Kumar , Adrian She , Ben Lee Volk

We establish interpolation analogues of Lebesgue type inequalities on the sets of $C^{\psi}_{\beta}L_{1}$ $2\pi$-periodic functions $f$, which are representable as convolutions of generating kernel $\Psi_{\beta}(t) =…

Classical Analysis and ODEs · Mathematics 2023-08-24 A. S. Serdyuk , T. A. Stepaniuk

In this article, for $n\geq 2$, we compute asymptotic, qualitative, and quantitative estimates of the Bergman kernel of Picard modular cusp forms associated to torsion-free, cocompact subgroups of $\mathrm{SU}\big((n,1),\mathbb{C}\big)$.…

Number Theory · Mathematics 2023-02-10 Anilatmaja Aryasomayajula , Bakar Balasubramanyam , Dyuti Roy

A significant class of Poisson brackets on the polynomial algebra $\C[x_1,x_2,..., x_n]$ is studied and, for this class of Poisson brackets, the Poisson prime ideals and Poisson primitive ideals are determined. Moreover it is established…

Rings and Algebras · Mathematics 2012-12-21 David A. Jordan , Sei-Qwon Oh

Let $\{\alpha\}$ and $\{\beta\}$ be nef cohomology classes of bidegree $(1,\,1)$ on a compact $n$-dimensional K\"ahler manifold $X$ such that the difference of intersection numbers $\{\alpha\}^n - n\,\{\alpha\}^{n-1}.\,\{\beta\}$ is…

Complex Variables · Mathematics 2017-09-14 Dan Popovici

This paper investigates model reduction methods for efficiently approximating the solution of parameter-dependent PDEs with a multi-parameter vector $\vec{\mu} \in \mathbb{R}^p$. In cases where the Kolmogorov $N$-width decays fast enough,…

Numerical Analysis · Mathematics 2026-01-21 Joubine Aghili , Hassan Ballout , Yvon Maday , Christophe Prud'homme