Related papers: On various moduli of smoothness and $K$-functional…
In the spaces $S^p$ of functions of several variables, $2\pi$-periodic in each variable, we study the approximative properties of operators $A^\vartriangle_{\varrho,r}$ and $P^\vartriangle_{\varrho,s}$, which generate two summation methods…
In this work, we consider a new type of Fourier-like representation of Boolean function $f\colon\{+1,-1\}^n\to\{+1,-1\}$ \[ f(x) = \cos\left(\pi\sum_{S\subseteq[n]}\phi_S \prod_{i\in S} x_i\right). \] This representation, which we call the…
In this paper, we investigate the convergence properties of Fourier partial sums associated with general orthonormal systems, focusing on functions that belong to specific differentiable function classes. While classical Fourier analysis…
We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…
We consider fast, provably accurate algorithms for approximating functions on the $d$-dimensional torus, $f: \mathbb{ T }^d \rightarrow \mathbb{C}$, that are sparse (or compressible) in the Fourier basis. In particular, suppose that the…
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) =…
This paper presents a polynomial-time $1/2$-approximation algorithm for maximizing nonnegative $k$-submodular functions. This improves upon the previous $\max\{1/3, 1/(1+a)\}$-approximation by Ward and \v{Z}ivn\'y~(SODA'14), where…
Given $k\in N$, a nonnegative function $f\in C^r[a,b]$, $r\ge 0$, an arbitrary finite collection of points $\big\{\alpha_i\big\}_{i\in J} \subset [a,b]$, and a corresponding collection of nonnegative integers $\big\{m_i\big\}_{i\in J}$ with…
We find two-sided estimates for Kolmogorov, Bernstein, linear and projection widths of the classes of convolutions of $2\pi$-periodic functions $\varphi$, such that $\|\varphi\|_2\le1$, with fixed generated kernels $\Psi_{\bar{\beta}}$,…
We develop a unified second-order parameterized complexity theory for spaces of integrable functions. This generalizes the well-established case of second-order parameterized complexity theory for spaces of continuous functions.…
The following problem is studied in this paper: Which multipliers $\{\lambda_{k, n}\}$ ensure the convergence, as $n\to \infty$, of the linear means of the Fourier series of functions $f\in L_1[-\pi, \pi]$ $$ \sum_{k=-\infty}^\infty…
Approximation properties of multivariate Kantorovich-Kotelnikov type operators generated by different band-limited functions are studied. In particular, a wide class of functions with discontinuous Fourier transform is considered. The…
Modular graph functions associate to a graph an $SL(2,Z)$-invariant function on the upper half plane. We obtain the Fourier series of modular graph functions of arbitrary weight $w$ and two-loop order. The motivation for this work is to…
We consider several problems at or beyond endpoint in harmonic analysis. The solutions of these problems are related to the estimates of some classes of sublinear operators. To do this, we introduce some new functions spaces…
We develop a Fourier analysis for a generalization of the class of periodic functions, often referred to as $(\theta, T)$-periodic functions, and prove several properties and inequalities related to the Fourier transform, including a type…
Given a piecewise linear (PL) function $p$ defined on an open subset of $\R^n$, one may construct by elementary means a unique polyhedron with multiplicities $\D(p)$ in the cotangent bundle $\R^n\times \R^{n*}$ representing the graph of the…
Recently we have reported a new method of rational approximation of the sinc function obtained by sampling and the Fourier transforms. However, this method requires a trigonometric multiplier that originates from shifting property of the…
In the paper, we study inequalities for the best trigonometric approximations and fractional moduli of smoothness involving the Weyl and Liouville-Gr\"unwald derivatives in $L_p$, $0<p<1$. We extend known inequalities to the whole range of…
We study function estimation in the empirical Bayes setting for Poisson and normal means. Specifically, given observations $Y_i\sim f(\cdot; \theta_i)$ with latent parameters $\theta_i\sim \pi$, the goal is to estimate…
We will present an estimation of the $H_{k_{0},k_{r}}^{q}f$ $\ $and $% H_{u}^{\lambda \varphi}f$ means as a approximation versions \ of \ the Totik type generalization$(\text{see \cite{11, 12}}) $ \ of the results of \ J. Marcinkiewicz and…