Related papers: BMO and exponential Orlicz space estimates of the …

This paper establishes the strict optimality in precision for frequency and distribution estimation under local differential privacy (LDP). We prove that a linear estimator with a symmetric and extremal configuration, and a constant support…

The compact fourth-order finite-difference scheme for solving the 1d wave equation is studied. New error bounds of the fractional order $\mathcal{O}(h^{4(\lambda-1)/5})$ are proved in the mesh energy norm in terms of data, for two initial…

Certain inequalities between the values of the modular and the norm in the Orlicz spaces are established. These inequalities are applied then to the theory of solvability of nonlinear integral equations of Hammerstein type.

Discrepancy measures how uniformly distributed a point set is with respect to a given set of ranges. There are two notions of discrepancy, namely continuous discrepancy and combinatorial discrepancy. Depending on the ranges, several…

In proving large deviation estimates, the lower bound for open sets and upper bound for compact sets are essentially local estimates. On the other hand, the upper bound for closed sets is global and compactness of space or an exponential…

Error bounds and complexity bounds in numerical analysis and information-based complexity are often proved for functions that are defined on very simple domains, such as a cube, a torus, or a sphere. We study optimal error bounds for the…

We consider the setting of online logistic regression and consider the regret with respect to the 2-ball of radius B. It is known (see [Hazan et al., 2014]) that any proper algorithm which has logarithmic regret in the number of samples…

Let $({\mathcal X}, d, \mu)$ be a metric measure space and satisfy the so-called upper doubling condition and the geometrically doubling condition. In this paper, the authors introduce the space ${\mathop\mathrm{RBLO}}(\mu)$ and prove that…

We prove square function estimates in $L_2$ for general operators of the form $B_1D_1+D_2B_2$, where $D_i$ are partially elliptic constant coefficient homogeneous first order self-adjoint differential operators with orthogonal ranges, and…

In this paper we relate the geometry of Banach spaces to the theory of differential equations, apparently in a new way. We will construct Banach function space norms arising as weak solutions to ordinary differential equations of first…

Fix $p>2$. We prove that the Euclidean distortion of every $n$-point subset of $L_p$ is $p^3(\log n)^{\frac12+o(1)}$, thus, in particular, demonstrating that all $n$-point subsets of $L_p$ exhibit an asymptotic improvement over the $O(\log…

Motivated by the image denoising problem and the undesirable stair-casing effect of the total variation method, we introduce bounded variation spaces with generalized Orlicz growth. Our setup covers earlier variable exponent and double…

We study deterministic online embeddings of metrics spaces into normed spaces and into trees against an adaptive adversary. Main results include a polynomial lower bound on the (multiplicative) distortion of embedding into Euclidean spaces,…

The irregularities of a distribution of $N$ points in the unit interval are often measured with various notions of discrepancy. The discrepancy function can be defined with respect to intervals of the form $[0,t)\subset [0,1)$ or arbitrary…

An explicit Bellman function is used to prove a bilinear embedding theorem for operators associated with general multi-dimensional orthogonal expansions on product spaces. This is then applied to obtain $L^p,$ $1<p<\infty,$ boundedness of…

We study the distance in the Zygmund class $\Lambda_{\ast}$ to the subspace $\operatorname{I}(\operatorname{BMO})$ of functions with distributional derivative with bounded mean oscillation. In particular, we describe the closure of…

We construct the fundamental solution or Green function for a divergence form elliptic system in two dimensions with bounded and measurable coefficients. We consider the elliptic system in a Lipschitz domain with mixed boundary conditions.…

We prove new weighted decoupling estimates. As an application, we give an improved sufficient condition for almost everywhere convergence of the Bochner-Riesz means of arbitrary $L^p$ functions for $1<p<2$ in dimensions 2 and 3.

We study the complexity of high-dimensional approximation in the $L_2$-norm when different classes of information are available; we compare the power of function evaluations with the power of arbitrary continuous linear measurements. Here,…

We consider the problem of estimating a $d$-dimensional discrete distribution from its samples observed under a $b$-bit communication constraint. In contrast to most previous results that largely focus on the global minimax error, we study…