Related papers: The Best constant for the almost uncentered maxima…

In this paper we provide improved running times and oracle complexities for approximately minimizing a submodular function. Our main result is a randomized algorithm, which given any submodular function defined on $n$-elements with range…

The aim of this paper is to introduce new forms of the weak and Omori-Yau maximum principles for linear operators, notably for trace type operators, and show their usefulness, for instance, in the context of PDE's and in the theory of…

Many upper bounds for the moduli of polynomial roots have been proposed but reportedly assessed on selected examples or restricted classes only. Regarding quality measured in terms of worst-case relative overestimation of the maximum…

Symmetric submodular functions are an important family of submodular functions capturing many interesting cases including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little…

This is a continuation of our earlier paper \cite{PT3}. We consider here operator-valued functions (or infinite matrix functions) on the unit circle $\T$ and study the problem of approximation by bounded analytic operator functions. We…

Given a space of homogeneous type we give sufficient conditions on a variable exponent {p(.)} so that the fractional maximal operator {M_{\eta}} maps {L^{p(.)}(X)} to {L^{q(.)}(X)}, where {1/p(.) - 1/q(.) = {\eta}}. In the endpoint case we…

We define the mulati-parameter maximal function $\mathcal{M}$ as $$ \mathcal{M} f(x)=\sup _{0<h_1,h_2,\cdots,h_n<1} \frac{1}{h_1h_2\cdots h_n}\left|\int_0^{h_1}\cdots \int_0^{h_n} f(x-P(t_1,\cdots,t_n)) \mathrm{d}t_1\cdots \mathrm{d}…

In this paper, we obtain the desired noncommutative maximal inequalities of the truncated Calder\'on-Zygmund operators of non-convolution type acting on operator-valued $L_p$-functions for all $1<p<\infty$, answering a question left open in…

We study the regularity of the bilinear maximal operator when applied to Sobolev functions, proving that it maps $W^{1,p}(\mathbb{R}) \times W^{1,q}(\mathbb{R}) \to W^{1,r}(\mathbb{R})$ with $1 <p,q < \infty$ and $r\geq 1$, boundedly and…

We study the lacunary analogue of the $\delta$-discretised spherical maximal operators introduced by Hickman and Jan\v{c}ar, for $\delta \in (0, 1/2)$, and establish the boundedness on $L^p$ for all $1 < p < \infty$, along with the endpoint…

If $Q$ is a real, symmetric and positive definite $n\times n$ matrix, and $B$ a real $n\times n$ matrix whose eigenvalues have negative real parts, we consider the Ornstein--Uhlenbeck semigroup on $\mathbb{R}^n$ with covariance $Q$ and…

For discrete spectrum of 1D second-order differential/difference operators (with or without potential (killing), with the maximal/minimal domain), a pair of unified dual criteria are presented in terms of two explicit measures and the…

Makespan minimization on unrelated machines is a classic problem in approximation algorithms. No polynomial time $(2-\delta)$-approximation algorithm is known for the problem for constant $\delta> 0$. This is true even for certain special…

Let $\mu$ be a non-negative Borel measure on $R^d$ satisfying that the measure of a cube in $R^d$ is smaller than the length of its side raised to the $n$-th power, $0<n\leq d$. In this article we study the class of weights related to the…

We study the planar Nikod\'ym maximal operator $\mathcal{N}_{\Theta;\delta}$ associated to a direction set $\Theta \subset \mathbb{S}^{1}$. We show that the quasi-Assouad dimension $s := \dim_{\mathrm{qA}} \Theta$ characterises the…

The aim of this note is twofold. Firstly, we prove an abstract version of the Calder\'on transference principle for inequalities of admissible type in the general commutative multilinear and multiparameter setting. Such an operation does…

We study the problem of minimizing a $m$-weakly convex and possibly nonsmooth function. Weak convexity provides a broad framework that subsumes convex, smooth, and many composite nonconvex functions. In this work, we propose a…

Let $X$ be a random variable distributed according to the binomial distribution with parameters $n$ and $p$. It is shown that $P(X>EX)\ge1/4$ if $1>p\ge c/n$, where $c:=\ln(4/3)$, the best possible constant factor.

We consider the minimization of a p-Ginzburg-Landau energy functional over the class of radially symmetric functions of degree one. We prove the existence of a unique minimizer in this class, and show that its modulus is monotone increasing…

In this article we present a new technique to obtain a lower bound for the principal Dirichlet eigenvalue of a fully nonlinear elliptic operator. We ilustrate the construction of an appropriate radial function required to obtain the bound…